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Abstract 

A discrete tensegrity framework can be thought of as a graph in Euclidean n-space 
where each edge is of one of three types: an edge with a fixed length (bar) or an edge 
with an upper (cable) or lower (strut) bound on its length. Roth and Whiteley, in 
their 1981 paper "Tensegrity Frameworks", showed that in certain cases, the struts 
and cables can be replaced with bars when analyzing the framework for infinitesimal 
rigidity. In that case we call the tensegrity bar equivalent. In specific, they showed 
that if there exists a set of positive weights, called a positive stress, on the edges such 
that the weighted sum of the edge vectors is zero at every vertex, then the tensegrity 
is bar equivalent. 

In this paper we consider an extended version of the tensegrity framework in 
which the vertex set is a (possibly infinite) set of points in Euclidean n-space and the 
edgeset is a compact set of unordered pairs of vertices. These are called continuous 
tensegrities. We show that if a continuous tensegrity has a strictly positive stress, it 
is bar equivalent and that it has a semipositive stress if and only if it is partially bar 
equivalent. We also show that if a tensegrity is minimally bar equivalent (it is bar 
equivalent but removing any open set of edges makes it no longer so), then it has a 
strictly positive stress. 



In particular, we examine the case where the vertices form a rectifiable curve and 
the possible motions of the curve are limited to local isometries of it. Our methods 
provide an attractive proof of the following result: There is no locally arclength 
preserving motion of a circle that increases any antipodal distance without decreasing 
some other one. 
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Infinitesimal Rigidity, Stress, System of Inequalities, Tensegrity, 
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Chapter 1 



Introduction: Tensegrity 



1.1 A History 



Stone is strong. Good quality stone can withstand amazing compressive forces. But 
in tension it is not nearly as strong. Similarly, brick and concrete are much stronger 
under compression than under tension (Table 1.1 gives some representative numbers). 
And wood, while fairly strong under tension parallel to the grain, can't compare to 
the durability of stone. So for millenia, buildings were designed to be continuous 
frameworks of members in compression (Pugh, 1976; Girvin, 1944; Forest Products 
Laboratory, 1999). 

Table 1.1: Ultimate stresses for certain materials. Numbers have been converted 
to consistent units and rounded. Bending stress given for wood is actually modulus 
of rupture. Values for bone are from (Martin et al., 1998) and are given for interest, 
since tensegrity theory is used to understand the musculoskeletal system (see, for 
example, Chen and Ingber (1999)). Values marked a are from Forest Products 
Laboratory (1999); those marked b are from Girvin (1944), and those marked c 
come from Mat Web (2007). 





Average Ultimate Stress ( lb /in 2 ) 


Material 


Compression 


Tension 


Bending 


Granite 


14,000-45,000 c 


l,020-3,630 c 


l,600 b 


Brick 


10,000 b 


200 b 


600 b 


Steel 


60,000-72,000 b 


60,000-72,000 b 


60,000-72,000 b 


Concrete 


2,030-10,200 c 






Sugar Maple (para, to grain) 


8,000 a 


15,700 a 


16,000 a 


Pin Oak (para, to grain) 


7,000 a 


16,300 a 


14,000 a 


Human bone (longitudinal) 


28,000 


19,000 


30,000 



2 



The middle of the nineteenth century saw a number of major advances in the 
creation of steel, including the discovery of its microstructure and the resulting devel- 
opment of the science of metallurgy (Grun, 1979). This provided a building material 
with excellent tensile strength (see, for example, Shackleford and Alexander (2001)). 

In 1965, Kenneth D. Snelson patented what he called "Continuous Tension, 
Discontinuous Compression Structures" (Snelson, 1965) (see Figure 1.1.1 and 
Figure 1.5.2). His new creations had cables under tension running throughout 
and then, at intervals along the cables, steel struts under compression. 




Figure 1.1.1: A figure from patent 3,169,611 by Kenneth Snelson (1965). 

Buckminster Fuller recognized in Snelson's idea new possibilities in Architecture 
that would allow for much lighter, more efficient structures. He termed the con- 
cept "Tensional Integrity" or "Tensegrity" . Since then, Tensegrity has been used in 
fields as diverse as Architecture, Cellular Biology, Dairy Science, Dance, Ornithology, 
Robot Kinematics and the studies of sleep disorders and the musculoskeletal system. 
(Pugh, 1976; Eaves, 2004; Volokh et al, 2002; Farrell et al., 2003; Franklin, 1996; 
Jeong et al., Jan. 2007; Maina, 2007; Lenarcic and Gallettti, 2004; Roth, Apr. 2005; 
Chen and Ingber, 1999). 
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1.2 Tensegrity in Mathematics 

In 1981, Ben Roth and Walter Whiteley wrote "Tensegrity Frameworks" (Roth and 
Whiteley, 1981) in which they showed how to extend the tools of rigidity analysis on 
bar frameworks (n-dimensional graphs in which the edge lengths are fixed) to certain 
tensegrity frameworks. This was one of the earliest works treating tensegrities in the 
mathematical realm and will be a central motivator in what we do here. 

For us, a tensegrity will consist of four sets and a map. First, there will be a set 
"V of vertices. We will want these to be points in Euclidean n-space, but we'll also 
want to be able to think about these points moving, so we'll take ~f to be an abstract 
set accompanied by a 1-1 continuous map p: "V — > R n that places the elements of "¥ 
in space. Next, there are three sets of edges connecting various pairs of vertices, with 
the understanding that at most one edge connects any given pair. 

These edge sets are the set of struts, S, the set of cables, C, and the set of bars, B. 
Two vertices connected by a strut are never allowed to move any closer together than 
they already are, though they may move farther apart. Two vertices connected by a 
cable cannot move farther apart but may move nearer. And two vertices connected 
by a bar must stay exactly as far apart as they currently are. 

If the only edges a tensegrity has are bars, we may call the tensegrity a bar 
framework. 

To date, tensegrities have been finite affairs, with a finite number of finite elements. 
But the time has come to look outside that realm. We will take Y to be an arbitrary 
set. That will open the door to having continuous families of edges and so we will 
call our new constructions "continuous tensegrities" . 
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1.3 Prestressed Concrete 

Concrete, like stone, is fairly strong in compression and not nearly so strong in tension 
(Girvin, 1944, p. 213). Unfortunately, a large slab of concrete supported only at the 
edges, such as might form the floor of a parking garage or the roadway of a bridge, 
experiences a bending load that puts the lower portion of the concrete in tension 
(see Figure 1.3.1) (Girvin, 1944, pp. 81-82). 




Figure 1.3.1: A concrete beam or slab supported only at the ends will experience 
tension below and compression above. 

Prestressed concrete is a method of dealing with that problem. Steel rods or 
cables are installed under tension in the concrete. Their tension puts the concrete 
in compression (see Figure 1.3.2). Now, up to a certain load, the concrete remains 
under compression, functioning in its ideal realm (Wikipedia, 2007a). 



Figure 1.3.2: Forces in a prestressed concrete slab. The tension in the steel rods 
pulls inward on the faceplates, while the compression in the concrete pushes outward, 
placing them at equilibrium. As a tensegrity, the concrete acts like a strut and the 
rods like a cable, while the faceplates serve as vertices. This diagram is of post- 
tensioned prestressed concrete, where the tension is added to the rods after the 
concrete has hardened. In pre-tensioning, the concrete is poured around and bonds 
to rods that are already in tension. The forces then act all along the rods instead 
of only at the ends. 



The prestressed concrete is a tensegrity framework with a stress, that is, a set of 
compressions on its struts (the concrete) and tensions on its cables (the rods) that 
gives a net zero force at every vertex (faceplate). 

A main result in "Tensegrity Frameworks" (Roth and Whiteley, 1981) is that if 
(and only if) a tensegrity can be stressed in this fashion, then it functions no longer 
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as if it had cables and struts but rather as if all of its elements were bars. Moving 
this theorem into the realm of continuous tensegrities is our primary goal. 

1.4 Mathematical Context 

Let's look, for a moment, at a few places where this type of theorem has been used 
to good effect. 

In recent years, two teams have settled the Carpenter's Rule Problem, which asks, 
given a polygonal arc with fixed-length edges in the plane, whether it is always possible 
to straighten the arc without it intersecting itself during the process (Connelly et al., 
2003; Rote et al., 2003). 

Connelly, Demaine and Rote (2003) not only settle the question in the affirmative 
but also answer the related question of whether a closed, simple polygon with fixed- 
length edges in the plane can be made convex through some motion that, again, avoids 
self intersections. In fact, they show that there is a flow of the polygon or arc that 
accomplishes the purpose and during which all of the distances between nonadjacent 
vertices are strictly increasing. 

Their work uses a theorem very much like Roth & Whiteley's. They turn the 
polygon into a tensegrity and show that if it has no "weak stress", then it has a 
strictly expansive motion. John Pardon (private communication) has made signifi- 
cant progress in extending this to smooth curves, showing that for a simple, closed, 
nonconvex curve, there exists a homotopy that takes it to a convex curve, during 
which all of the self-distances on the curve are nondecreasing. 

In our second example, Connelly applies Roth & Whiteley's theorem to provide 
an additional proof for the following lemma, which he credits to Cauchy (Connelly, 
1982) (see Figure 1.4.1). 

Lemma 1.4.1. //, in a convex planar or spherical polygon ABCDEF , all the sides 
AB, BC, CD, . . . , FG, with the exception of only AG, are assumed invariant, one 
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may increase or decrease simultaneously the angles B, C, D, E, F included between 
these same sides; the variable side AG increases in the first case, and decreases in 
the second. 




A G 

Figure 1.4.1: Increasing (resp. decreasing) angles B through F lengthens (resp. 
shortens) side AG. A lemma of Cauchy reproven by Connelly (1982). 



In his discussion, Connelly notes that this is the polygonal equivalent of Schur's 
Theorem, which says that if we have a C 2 convex plane arc and we decrease its 
curvature at some place or places and do not increase it anywhere, then the distance 
between its ends increases (see, for example, do Carmo (1976, p. 406)). 

Our final example comes from Roth & Whiteley themselves. Griinbaum and Shep- 
hard, in their "Lectures on Lost Mathematics" (Griinbaum and Shephard) introduce 
a class of tensegrities that Roth & Whiteley call the "Griinbaum polygons". These 
are convex, planar (not necessarily regular) polygons made of struts that have cables 
joining a select vertex to all nonadjacent vertices and one further cable joining the 
two vertices adjacent to the chosen one (see Figure 1.4.2 on the next page). 

Roth and Whiteley (1981, p. 437) show that the Griinbaum polygons are infmites- 
imally rigid in IR 2 . As the number of edges in the Griinbaum polygons increases, they 
seem to approach a smooth convex curve. So it seems not unreasonable that the limit 
of such a family would be . . . 



Figure 1.4.2: The first three regular Griinbaum polygons, introduced in 
(Griinbaum and Shephard). Struts are represented by thick lines, cables by thin 
ones, vertices by circles. 



... a convex curve in M 2 that is not allowed to shrink locally to first order (but may 
stretch) and . . . 

. . . which has a continuous family of upper bounds on the distances between one 
distinguished point on the curves and all the others and . . . 

. . . some sort of curvature requirement at that point, 

and that this limiting curve would be infinitesimally rigid. 

Here we have three situations in which Tensegrity Theory has been used to solve 
problems in Discrete Geometry, problems that have analogs in Differential Geometry. 
Furthermore Cantarella, Fu, Kusner, Sullivan and Wrinkle (2006) borrow terms and 
ideas from Tensegrity Theory to answer questions in Thick Knot Theory, distinctly a 
Differential Geometry field. 

One can hardly avoid the feeling that these and other problems would benefit from 
having tensegrity tools brought from the discrete realm into the continuous, and we 
begin that project with this work. 
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1.5 A Road Map 

Here in Chapter 1, we've given a history, both structural and mathematical, placing 
this work in context. In Chapter 2 we build up the background for the main theorems. 
Section 2.1 uses the setting of a specific example tensegrity to introduce the notation 
and terms we will need in the rest of the paper. For example, we here meet the 
variations (Definition 2.1.3 on page 17), the possible ways of moving the vertices; 
the (infinitesimal) motions (Definition 2.1.7 on page 18), the variations that respect 
all of the edge constraints; and the loads (Definition 2.1.8 on page 19), the effects of 
variations on the edges of the tensegrity. We'll discover that there are strictly positive 
motions, which increase the lengths of all struts and decrease the lengths of all cables 
and the semipositive ones, which increase the length of at least one strut or decrease 
the length of at least one cable. 

We also find out about infinitesimally rigid tensegrities, whose only motions are 
rigid motions of space and about bar equivalent tensegrities, which act as if they 
were made entirely of bars, and partially bar equivalent tensegrities, which have bar 
equivalent pieces (Definitions 2.1.9 on page 20 and 2.1.12 on page 21). 

We will take, as the variations of interest, a subspace, X, of the space of variations, 
called the design variations (Definition 2.1.6 on page 18). If X doesn't contain all 
of the variations, we'll use the terms X -infinitesimally rigid, X-bar equivalent and 
partially X-bar equivalent. 

Finally, we'll meet the stresses (Definition 2.1.16 on page 22), sets of tensions on 
the cables and compressions on the struts that, like those in the prestressed concrete, 
put the tensegrity in equilibrium. These also come in strictly positive (positive values 
on all the edges) and semipositive (a positive value on at least one edge). 

In Section 2.2 we work the example we have set up in Section 2.1. Section 2.3 
covers the mathematical background needed for the proofs in Section 2.4. Then in 
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Section 2.4, we state and prove Roth & Whiteley's key lemma, which we reformulate 
as follows: 

Lemma 2.4.3 (p. 35). Let G(p) be a (finite) tensegrity framework with rigidity 
matrix Y . Then G(p) is bar equivalent if and only if G(p) has a strictly positive 
stress. 

Chapter 3 holds our main results. In Section 3.1 we talk about a class of theorems 
called "Theorems of the Alternative". Our main theorems resemble these. In fact, in 
Appendix B, we will show how to prove a weaker version of our first main theorem 
using a Theorem of the Alternative by Theodore S. Motzkin. 

Next we launch into the task of moving the things we have defined in Chapter 2 
into the continuous realm. Section 3.2 builds a metric and a topology on the vertex 
set V and the edgeset S . Section 3.3 takes on C($) and C*{S') (the set of continuous 
functions on <£ and its topological dual), giving them norms and topologies and then 
exploring their natures in some depth. In Section 3.4 we address Vf('^ / ) and Y . 

Then, in Section 3.5 we reach our first main theorem: 

Theorem 3.5.2 (p. 65). The tensegrity G(p) is partially X-bar equivalent if and only 
if G(p) has a semipositive stress. 

We explore the theorem with a couple of examples. Then we move, in Section 3.6, 
to our second main theorem: 

Theorem 3.6.1 (p. 68). If a tensegrity has a strictly positive stress, then it is X-bar 
equivalent. 

But we only have one direction of the desired theorem and we do some looking at 
why the other direction is difficult. 

Section 3.7 is an excursion into example land. We take on a couple of examples 
of tensegrities in which X is not the whole of Vf(7 / ). 
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We discover that the example called the "circle of struts" is bar equivalent. In 
this example, a circle of vertices is filled with antipodal struts (see Figure 1.5.1) and 
we only allow variations which are local isometries on the curve. When we apply the 




Figure 1.5.1: The circle-of-struts example of Section 3.7. 

first main theorem to this example, we get the following proposition: 

Proposition 3.7.18 (p. 83). There is no locally arclength preserving motion of a 
circle that increases all antipodal distances. 

When we apply the second main theorem, that becomes: 

Proposition 3.7.19 (p. 83). There is no locally arclength preserving motion of a 
circle that increases any antipodal distance without decreasing some other one. 

The circle acts like a water balloon. Pulling it out somewhere results in it being 
pulled in elsewhere. 

In Section 3.8 we again attempt to provide the "other half" of the second main 
theorem. By restricting our attention to tensegrities that are X-b&r equivalent and 
that cease to be so upon the removal of any open set of edges, we get 

Theorem 3.8.3 (p. 88). If G(p) is minimally X-bar equivalent, G(p) has a strictly 
positive stress. 

After proving the theorem, we talk about what minimally A'-bar equivalent tenseg- 
rities are like. Then, in Section 3.9, we show that if a tensegrity is (at least mostly) 
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covered by subtensegrities which have strictly positive stresses, then the tensegrity 
itself has a strictly positive stress: 

Theorem 3.9.2 (p. 92). If G(p) is countably covered by subtensegrities that have a 
strictly positive stress, then G(p) has a strictly positive stress. 

We end by conjecturing that either 

Conjecture 3.9.3 (p. 93). Every X-bar equivalent continuous tensegrity is countably 
covered by minimally X-bar equivalent subtensegrities. 

or at least 

Conjecture 3.9.4 (p. 94). Every X-bar equivalent tensegrity has a strictly positive 
stress. 

Chapter 4 is full of examples of continuous tensegrities. In Section 4.1 we analyze 
a tensegrity that is not only bar equivalent but also infmitesimally rigid. Section 4.2 
through Section 4.8 are a theme and variations. First we start by taking a circle of 
vertices and setting struts antipodally on it and cables connecting vertices a fixed skip 
around. That works so well that we move up one dimension and build the equivalent 
tensegrity on the sphere, thus providing ourselves with an example of a tensegrity 
whose vertex set is two-dimensional. Then we try to relax the circle into other vertex 
curves, with varying amounts of success. In particular, Section 4.8 shows that bar 
equivalence can survive affine transformations of the tensegrity. 

Our last example (Section 4.9) is designed to remind us that the intuition we get 
about subspaces and closed convex cones from thinking about 1R 2 and M. 3 may be 
faulty and to make a little clearer why showing that every bar equivalent tensegrity 
has a strictly positive stress is so difficult. 

Finally, in Chapter 5, we wrap things up. We remind the reader of the situations 
we mentioned above where continuous tensegrities might bring some of the successes 
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of Discrete Geometry into Differential Geometry and we also point out some other 
places for further exploration. We close with two appendices. Appendix A covers rigid 
motions of space and the variations which are induced from them, and Appendix B 
proves a special-case version of the first main theorem using Motzkin's Transposition 
Theorem. 




Figure 1.5.2: A collection of pictures of the works of Kenneth D. Snelson from his 
website www.kennethsnelson.net, used by permission. 



Chapter 2 



The Roth-Whiteley Theorem 
2.1 Setting up a Roth & Whiteley Example 

We need to start by understanding Roth & Whiteley's original theorem. To that 
end, we'll first look at an example, and then work through their proof. However, 
we have another task to accomplish as well. There are numerous symbols and terms 
we'll want to have available when we get into the thick of the mathematics. As we 
work through the example, we'll define the terms and symbols, relating them to the 
example. Afterward we'll give a summary list of the symbols we have defined. 

Let's get a little general notation out of the way first. In what follows, will 
denote the origin of the various vector spaces we encounter. The symbol will be 
reserved for the real additive identity. (•, •) will denote the inner product for any 
vector space. If the space is Euclidean n-space (denoted M n ), we may use dot product 
notation (e.g. v ■ w) for the same purpose. 

If X and Y are two sets, then X \ Y will denote the set of elements that are in X 
but not in Y. That is, 

X\Y := {x G X:x <£ Y}. 

We'll also want some idea of positivity for vectors and vector fields in M. n . 

Definition 2.1.1. A vector v G M. n is said to be strictly positive, written v > 0, if 
every coordinate of v is strictly positive, v is said to be nonnegative, written v ^ 0, 
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if every coordinate of v is nonnegative. Finally, v is said to be semipositive, written 
v > if v ^ and v ^ 0. 

A vector field V is termed strictly positive (resp. nonnegative), also written V > 
(resp. V ^ 0), if every value of V is strictly positive (resp. nonnegative) as a vector. 
F is termed semipositive (also written V ^ 0) if V ^ and is not the "zero vector 
field" , that is, V ^ 0. 

Now we can turn our attention to the example. Figure 2.1.1(a) shows a simple 
tensegrity. In our illustrations, struts will be shown as thick lines, cables as thin ones 



(a) The crossed square. 



(b) The crossed square's bar 
framework. 



Figure 2.1.1: The crossed-square example with its bar framework. Note that the 
two struts (thick lines in (a)) and the two center bars (double lines crossing in (b)) 
pass through each other without touching. 



and bars as double lines. Vertices may be shown as circles, as in Figure 2.1.1, or as 
dotted lines, as in Figure 1.5.1 on page 10. 

Using the notation introduced on page 3, we see that the crossed square has 



^ = {1,2,3,4} 
B = 



S = {{1,3},{2,4}} 

C = {{1,2}, {2,3}, {3, 4}, {1,4}} 



We need to place the elements of "V in space, so we define p: "V 

(0,0), v = l 



by 



p{v) = < 



(1.0) , v = 2 

(1.1) . v = 3 
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We'll call the tensegrity G(p) = {V\ S, C, B;p}. Figure 2.1.1(b) shows the the same 
tensegrity but with all the struts and cables replaced by bars. The bar framework 
constructed from tensegrity G(p) in this fashion will be called G(p). 

Bars are a problem. They give us equations instead of inequalities. One might 
argue that we prefer equations to inequalities and perhaps that's true. However, in 
general, we can't turn inequalities into equalities. But we can turn an equation into 
a pair of inequalities by thinking of a bar as a strut-cable pair. That way the cable in 
the pair keeps the vertices from moving apart and the strut keeps them from moving 
together. 

To make it clear that we are thinking of bars no longer as bars but as strut-cable 
pairs, we'll define the sets of "functional struts" and "functional cables": 

y:=SUB ?:=CUB 

and deliberately refer to the elements of 5? as "struts" and the elements of ^ as 
"cables" . We're ready now to give a name to the set of edges, which will contain no 
bars, only (functional) struts and cables: 

Definition 2.1.2. The edgeset <S is defined as a set by 

(where U indicates disjoint union as opposed to the U indicating union above). $ 
is endowed with a topology which we will describe in Section 3.2 on page 39 and 
required to be compact. 

Here is a quick preview of how we make "f and S into topological spaces. We 
induce a metric on "V from M. n via p. We then take the maximum of two distances in 
"V to give us a distance in "V x "f. We use that metric on "V x "V to create a metric 
on the identification space {Y x Y)/^ of unordered pairs of elements of "V . Finally 
we create a metric on S from the metric on [V x "V)/^- 
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Now that we have metrics for Y and S, we put the associated metric topologies 
on them. These turn out to be familiar topologies (Subsection 3.2.2 on page 43) and 
when the two sets are finite, both of the topologies are discrete (Proposition 3.2.12 
on page 52). Of course, in that case both sets are compact simply because they are 
finite, but in the general case we require $ to be compact and discover that Y might 
as well be, too (Subsection 3.2.3 on page 47). 

The possible motions of G(p) can be described by putting vectors on the vertices. 
We'll call the space of all continuous vector fields on the vertices Vf(Y) and note 
that in this case it is M. 8 . Of course, only some of the elements of Yf(Y) respect the 
edge constraints. We'll reserve the term "motion" to apply to those. If we want to 
talk generally about the elements of Vf(Y), we'll refer to them as "variations" or just 
call them vector fields. 

Definition 2.1.3. The variations of G(p) are the continuous vector fields V: Y — > M. n 
and the space of variations is denoted Vf(Y). 

Now the variations are of different kinds. Some of the vector fields in Vf(Y) can 
be induced from rigid motions of M n . They do things like translating G(p) or rotating 
it, but they do not change its shape (see Appendix A on page 131 for more on rigid 
motions and the vector fields that are induced by them). 

Definition 2.1.4. T(p) is the set of all elements of Vf(Y) that can be induced from 
rigid motions of W 1 . We'll term these Euclidean motions. 

We need to know how a given vector field interacts with the constraints given by 
the edges. If the positions of the vertices vary differentiably with time and §j.p(v, t) = 
V(v) for a given vector field V, then V yields a vector of real numbers, which are the 
values of the derivatives of the lengths of the edges. 

Here we have 6 edges, so that vector lies in M 6 , but since $ has the discrete 
topology on it, we can (and will want later to) call it a "continuous function on <f" 
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and the space it inhabits C(£). We'll call the functions we can generate this way 
loads. In a moment we'll want to talk about the nonnegative orthant of C(<f). We'll 
name that C(S') + , and the nonpositive orthant we'll call C(£)~ . 



The signs here were chosen so that YV > when V expands struts and contracts 
cables. It would certainly be possible to do the work that follows using a Y which 
is defined the same for all parts of the edgeset. But we would do so at the cost of 
working in an orthant of C{$) that has no natural name and of repeatedly saying 
"where YV(e) > on struts and YV(e) ^ on cables". 

In some cases we will not want to consider all possible vector fields. For example, 
we may have a curve of vertices and be interested only in variations that are local 
isometries of the curve. We will call the variations of interest design variations. 

Definition 2.1.6. The design variations form a subspace X C Vf(7 / ) with the one 
requirement that the Euclidean motions be included in the design variations. That 



With Y defined as above, for V G X, the statement YV G C(<f) + means that V 
is a variation on Y that respects all of its constraints. As these are variations, they 
are really infinitesimal motions, but by a slight abuse of the language, we'll call them 
simply motions. 

Definition 2.1.7. A motion is a variation V G X such that YV G C(S') + . The set 
of all motions is denoted I(p). A motion is termed strictly positive or semipositive as 
YV is strictly positive or semipositive. 



Formally, loads are computed via the the rigidity operator: 



Definition 2.1.5. Y:\y{Y) -> C{£) is given by 




(2.1) 



is, T(p) C X. 
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So a strictly positive motion would increase the lengths of all struts and decrease 
the lengths of all cables, while a semipositive one would change the length of at least 
one edge. 

And now we're prepared to formally define the term "load" . 

Definition 2.1.8. The loads for a given tensegrity are the elements of the set Y(X) : 
= {YV : V G X}. A load is strictly positive if YV > and semipositive if Y V ^ 0. 

A quick note on sign. This definition of "load" is related to the idea of loads in 
Engineering, but it differs in sign. For example, an engineer would consider the edges 
in Figure 2.1.2 to be bearing (positive) loads. We agree that they are bearing loads, 
but, for historical reasons, give them a negative sign. 




Figure 2.1.2: Edges bearing negative loads. 

Some tensegrities possess motions that, while not being Euclidean motions, still 
don't change the length of any edges (see Figure 2.1.4 on the following page for an 
example of such a tensegrity). Since such a motion changes no edge lengths, it respects 
the constraints not only of G(p) but also of G(p). 

So, similar to I(p), we'll define I(p) to consist of the vector fields in X that 
respect the constraints of G{jp). Because the constraints of G(p) are all equalities, 
any element V G I(p) must give us YV = 0. 1 Clearly, T{p) C I(p) C I(p), but the 
reverse inclusions are not guaranteed, as Figure 2.1.3 and Figure 2.1.4 demonstrate. 

1 ln passing, we note that since Y is linear in V, any positive multiple of an element of 
I(p) still maps by Y into C{$) + and the same is true of convex combinations of elements 
of I(p), so I(p) is a convex cone. 

In contrast, all linear combinations of elements of I(p) must still map to 0, so I{p) is a 
subspace of Vf(^). 
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<— e o— >■ c o 

Figure 2.1.3: Evidence that I(p) / I(p) in general. The tensegrity on the left has 
a strut between the vertices, which allows them to move away from each other. The 
associated bar framework on the right does not allow that motion. 




Figure 2.1.4: A two-bar tensegrity with a motion that is in I(p) but not in T(p). 
Since this tensegrity is made only of bars, I(p) = I(p) naturally. 



Now, for some tensegrities, we do have that I(p) = I(p) or I(p) = T(p) or even 
I(p) = T{p). If lip) = Tip), then the only motions of G(p) are the Euclidean motions 
(and similarly for I(p) = Tip)). There are no motions that change the shape of G(p) 
(or G(p)). On the other hand, if lip) = lip), then the only motions of G{p) are also 
motions of G(p). That is, the tensegrity acts as if it were made only of bars. 

Definition 2.1.9. If I(p) = Tip) (resp. I(p) = Tip)), then we say that G(p) (resp. 
G(p)) is infinitesimally rigid with respect to X or X -infinitesimally rigid. 

If lip) = lip), we call G(p) bar equivalent with respect to X or X-bar equivalent. 

In the case where X = Vf(^) (as it is in Roth & Whiteley's work), we can drop 
the X and use the terms infinitesimally rigid and bar equivalent. 

This leads to a quick proposition. 

Proposition 2.1.10. Any tensegrity that is infinitesimally rigid with respect to X is 
bar equivalent with respect to X . 

Proof. A'-infinitesimal rigidity means that I(p) = Tip), but it is always true that 
T(p) C I(p) C lip), so we must have I(p) = lip), that is, that G(p) is X-har 
equivalent. □ 
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There are three seemingly different ways of saying "bar equivalent" . They really 
all mean the same thing, however. 

Proposition 2.1.11. Let G(p) be a tensegrity with motions I (p), bar framework G{p) 
and I(p) the motions of G(p). Then the following are equivalent: 

1. G(p) has no semipositive motions. 

2. Y(X) n C(S) + = {0}. 

3. I{p)=l{p). 

Proof. (1 •<=>■ 2). Let V G X. Then V is a semipositive motion if and only if YV G 
C{S) + and YV ^ 0. 

(2 3). YV G Y{X) n and ^ if and only if V G J(p) and 

V $ lip). □ 

There is notion which is similar to, though weaker than, "bar equivalence". Some 
tensegrities have semipositive motions, but no strictly positive ones (that is, Y(X) D 
intC(<f) + = 0, see Lemma 3.3.2 on page 53). 

Definition 2.1.12. If G(p) has semipositive motions but no strictly positive motions, 
we call G(p) partially X-bar equivalent. 

In Corollary 3.6.2 on page 69 we show that if G(p) is partially X-ba.r equivalent, 
then some portion of G(p) is ^-bar equivalent. 

There's one more concept we'll need and that is the concept of stress. Remem- 
bering the prestressed concrete of Section 1.3 on page 4, we can see that this is a set 
of tensions on the cables and compressions on the struts that give a net zero force 
at each vertex. That works well for discrete tensegrities, but we'll need a slightly 
more general definition in the future, so we'll define stresses to be certain elements of 
C*{£), the topological dual of C{S). 
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Definition 2.1.13. If X is a vector space, then its topological dual, 2 denoted X* , is 
the space of all continuous linear functionals on X. 

The nonnegative orthant of C*{$) will play a role later, so we'll give it the 
name C*(<T) + . 

Definition 2.1.14. If S is a set of elements in the vector space X, then the annihi- 
lator of S is the set 

S ± = {fie X*:n(s) = 0,Vs G S}. 

Definition 2.1.15. If S is a set of elements in the vector space X, then the dual 
cone of S is the set 

S* = {fie X*:/i(s) ^ 0,Vs G S}. 

Definition 2.1.16. A stress is an element \i G C*(S) such that // G A 
strictly positive stress is a stress with //(/) > for all nonzero / G C(<f) + . A 
semipositive stress is a nonzero stress \i with //(/) ^ for all / G C(<f) + . 

This choice of definition for "strictly positive" and "semipositive" is explained 
more fully by Proposition 3.3.17 on page 58. 

Let's take a moment to see that this definition of stress matches our intuitive 
understanding in the finite case. 

Proposition 2.1.17. If G(p) is a finite tensegrity with rigidity operator Y and X = 
VF(y), and /i G C*($), then /i is a stress (in the sense of Definition 2.1.16) if and 
only if Y T fi = 0. 

2 This dual is "topological" in that it uses continuity, which requires a topology, in its 
definition. The algebraic dual, by contrast, is the set of all linear functionals on X. 
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Proof. Suppose, first, that fi is a stress. That is, fi(YV) = for all V G X = Vf(Y). 
Then (Y J fi)V = for all V. But for Y T ft to have zero dot product with all V G 
Vf(Y), it must be the zero vector. 

Conversely, suppose Y T fi = 0. Then fi(YV) = (Y T fi)V = • V = 0. □ 

With our definitions in place, we can say concisely what Roth and Whiteley 
proved. The essence of their result is that having a strictly positive stress is the 
same as being bar equivalent (see Lemma 2.4.3 on page 35). 



Definition 2.1.18. Here is a list of all the entities we have defined, in alphabetical 
order. 



B, C, and S 


Three pairwise-disjoint sets of two-element subsets of "¥ . Ele- 
ments of B (bars) require their vertices to stay a fixed distance 
apart. Elements of S (struts) and C (cables) serve as lower 
and upper bounds on their vertices' distances respectively. 


If and S" 


:= C U B and & := S U B. 


C{£) 


Continuous functions from $ to R. The loads, Y(X), are a 
subspace of C($). 


C(<f)+ 


{/eC(^):/(e)^0,Vee^} 


C{£)- 


{feC(S):f(e) ^0,Vee^} 


C*{£) 


Continuous linear functionals on C(S'), tensions and compres- 
sions on the edges. 




{^eC*(<f):M/)^0,V/GCW}. 


s 


y U The edgeset. It receives its topology from IR ra via Y , 
V x f and (Y x f)/^ (see Section 3.2 on page 39) and is 

required to be compact. 


G(p) 


{Y] S, C, B; p}. A tensegrity. 


G(p) 


{y^B^p}. The bar framework created by replacing all of 
G(p)'s edges with bars. That is, elements of B are bars and 
B = SUCU B. 


Hp) 


{V G Vf(^) : YV G C(S) + }. Motions of G(p). 


continued on the next page 
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continued from the previous page 


I(p) 


{V G Vf(Y) : YV = 0}. Motions of G(p). 


V 


A 1-1 map from V to R n . 


T(P) 


The Euclidean motions. These can be induced from rigid 
motions of R n and do not change the shape of the tensegrity 

f cpp Airnpriniv A i 


-f 

r 


Thp DPvtippQ of irlTil A Qpf wUn fhp f rtFirtlrtcrv lrinnppn ttotti 

X 11C t/D/ l^frUDiJ Ul \-J 1 U 1 . n OCt VVlUll ullC LUUUlUli V lllU-LlkvCU. llulll 

W 1 via p. When 'Y is a curve rather just a general set, we 
may call it 7. 


vr \ r J 


Oontiniions vector lipids on r the variations Thosp varia- 
tions which produce nonnegative loads are called motions. 


X 


The design variations. A subspace of Yf{Y) containing T(p). 


F:VF(r) -+C{£) 


±(V(ui) — V(u2)) • (p(fi) — p(u 2 )) with the sign being + for 
struts and — for cables. The rigidity operator. Used to cal- 
culate the load for a given variation. 



2.2 Working the Crossed-square Example 

Figure 2.2.1 has our example again, this time with the edges numbered. The time 
has come to see what we can learn about it. We start by building the rigidity operator 




Figure 2.2.1: The crossed-square example with its edges numbered. 
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and choosing a stress: 
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Then Y T ji = 0, so (by Proposition 2.1.17 on page 22) [i is a strictly positive stress. 
By Lemma 2.4.3 on page 35, then, G(p) is bar equivalent. It will be infinitesimally 
rigid or not as G(p) is. 

Even though our main concern here is with bar equivalence, this example is 
simple enough that we can calculate whether G(p) is infinitesimally rigid or not. 
Since the primary value of bar equivalence is tied to knowing whether the bar frame- 
work is infinitesimally rigid, it seems worth the time to calculate it for this example. 
In Section 4.8 on page 110 we dig even deeper, showing that for this example, the 
image of Y is a hyperplane in C {$) . 

Suppose that V is a motion of the bar framework G(p), that is, V £ I(p). Then 
YV = 0. But we have 
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A little calculation gives us that any motion of the bar framework must look like 



V 



V X ,1 Vy,l V Xjl Vy >2 {V xA + Vy t l ~ Vy )2 ) Vy >2 (V X) l + Vy t l ~ Vy >2 ) V y> 



We'd like to know whether this variation is a Euclidean motion or whether it 
changes the shape of the bar framework. We can remove any translation from V by 
setting the sum of the horizontal components to zero and the sum of the vertical 
components to zero. That is we require that 

v x> i + v X)2 + v x>3 + v xA = and v y>1 + v V)2 + v V:3 + v yA = 0. 

If we do that, we get 



V 



V X A -V X A V xA V X A -V x a V xA -V X A -V xA 



which is simply a rotation around the center of the figure (see Figure 2.2.2). So every 

{~ v x,l, Vx,l) 



(v x ,i,v x - 




(-v x ,i, -v x ,i) 



{V x ,l, -V x ,l) 

Figure 2.2.2: Every motion of the crossed-square bar framework is a Euclidean 
motion. 



element of I(p) is an element of T(p). That makes G(p) infinitesimally rigid and by 
Theorem 2.4.4 on page 35, G(p) is infinitesimally rigid. 



2.3 The Mechanics 



In their proof, Roth and Whiteley make use of two theorems of Rockafellar, but he 
uses some terms we haven't seen before, so we'll mention them first. 
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Rockafellar uses the term "relative interior" . The idea is useful in a vector space 
when dealing with objects that would fit within proper subspaces of the vector space. 
For example, when looking at a line segment in IR 3 , it is clear that there are two 
endpoints and many "non-end" points. However, a line segment in IR 3 has no 3- 
dimensional interior. That is where "relative interior" comes in handy. Those "non- 
end" points form the relative interior of the line segment (in the case of a single point, 
the point itself is the relative interior). 

Let's define that more rigorously. Our first two definitions differ in the bounds 
on A. 

Definition 2.3.1 (Rockafellar (1970, p. 10)). A subset C of IR n is called a convex set 
if (1 — X)x + Xy G C whenever x,y G C and A G (0, 1). 

Definition 2.3.2 (Rockafellar (1970, p. 3)). A subset M of R n is called an affine set 
if (1 — X)x + Xy G M whenever x, y G M and A G IR. 

Definition 2.3.3 (Rockafellar (1970, p. 6)). The affine hull of a set S C W 1 is the 
intersection of the collection of affine sets M such that M D S. 

Definition 2.3.4 (Rockafellar (1970, p. 44)). The relative interior of a convex set 
C C lR n is the set of points x in the affine hull of C for which there exists an e > 
such that y G C whenever y is in the affine hull of C and d(x, y) ^ e. 

For the sake of understanding, let's apply these definitions to the line segment S 
running from (0, 0, 0) to (0, 0, 1) in IR 3 . 

Proposition 2.3.5. The relative interior of the line segment {(0, 0, z) : z G [0, 1]} is 
the open set {(0, 0, z) : z G (0, 1)}. 

Proof. The affine sets that contain S are the z-axis, any plane containing the z-axis 
and IR 3 . The affine hull of S, then, is the intersection of those set, or simply the 
z-axis. Then, for any point (0, 0, z), one of three things is true: 
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1. z > 1 or z < 0. In this case (0, 0, z) itself is outside S, so no epsilon neighbor- 
hood of it in the affine hull could be completely contained within S. 

2. z = or z = 1. Here (0, 0, z) is inside S, but for no positive e is the neighborhood 
completely inside S, so these points are also not in the relative interior. 

3. z > and z < 1. In this case, setting e = min{l — — 0} gives us a 
neighborhood in the affine hull that is also in S. These are the points of the 
relative interior. □ 

While we're on the topic, let's support that offhand comment about the relative 
interior of a point. 

Proposition 2.3.6. The relative interior of a point is the point itself. 

Proof. Let x G IR n . Now the smallest (in terms of set inclusion) affine set containing 
x (and thus the affine hull of x) is x itself. But then, if y is in the affine hull, y must 
be x, so d(x, y) = ^ e for any e > 0. □ 

Let's get back to definitions. 

Definition 2.3.7 (Rockafellar (1970, p. 170)). A polyhedral set set is one that is the 
intersection of a finite number of closed half-spaces. 

Definition 2.3.8 (Rockafellar (1970, p. 162)). A face of a convex set C is a convex 
subset C of C such that every (closed) line segment in C with a relative interior 
point in C has both endpoints in C . 

Proposition 2.3.9. For a cube in M. 3 , the faces are: the 6 squares that form the 
boundary, the 12 edges of the squares and the 8 corners as well as the entire cube and 
the empty set. 
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Proof. Clearly the empty set is trivially a face, as it contains no line segments. Sim- 
ilarly, the entire cube is a face as any closed line segment in the cube has both ends 
in the cube. 

The 8 corners are faces in much the same fashion. They can hold endpoints of 
line segments, but the only way they can hold relative interior points of line segments 
is if those line segments are the zero-length ones which are the corners themselves, 
and in that case both endpoints are certainly in. No other single point can be a face, 
though, as any other point can be a relative interior point of some line segment that 
passes through it. 

The 12 edges are faces, as any line segment that has a relative interior point in 
an edge must lie entirely in that edge. No other segment in the cube can be a face 
since it will be crossed by some other segment that it does not contain. 

Finally, any segment with a relative interior point in one of the boundary squares 
of the cube must lie entirely in that square, but any other plane passing through the 
cube can be intersected transversely with some other segment in the cube, so those 
squares are the only 2-dimensional faces. □ 

In considering unbounded convex sets, Rockafellar introduces a type of "point at 
infinity". An unbounded convex set (not necessarily conic), he notes, must contain 
some entire half-line or it wouldn't be an unbounded set. However, that half-line 
might point in any direction. So the directions in which the half-lines lie can be 
thought of as "horizon points" or points at infinity. Formally, 

Definition 2.3.10 (Rockafellar (1970, p. 60)). A direction of lR n is an equivalence 
class of the collection of all closed half-lines of lR n under the equivalence relation 
"half-line L\ is a translate of half-line L 2 ." 

Definition 2.3.11 (Rockafellar (1970, p. 12)). The convex hull of a set S C R n is 
the intersection of all convex sets containing S. 
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Definition 2.3.12 (Rockafellar (1970, p. 170)). A finitely generated convex set is the 
convex hull of a finite set of points and directions. 

As an example, the convex hull in M 2 of the two points (0, 0) and (1, 0) and the 
direction of the vector (1, 1) is the area shown in Figure 2.3.1. 




Figure 2.3.1: The convex set generated by the points (0,0) and (1,0) and the 
direction of the vector (1, 1). 

Now we are ready for the theorems. The first is a separation theorem and the 
second gives an equivalence between attributes of a convex set. 

Theorem 2.3.13. Let X be a closed convex cone in M n and xq G IR n \X. Then, since 
the relative interiors of X and {xq} are disjoint, there exists a hyperplane separating 
X and {xo} properly. 

Proof. See Rockafellar (1970, Theorem 11.3, p. 97). □ 
Theorem 2.3.14. The following properties of a convex set C are equivalent: 

(a) C is polyhedral; 

(b) C is closed and has only finitely many faces; 

(c) C is finitely generated. 

Proof. See Rockafellar (1970, Theorem 19.1, p. 171). □ 

We also have two more objects that will be of value to us. Suppose we have some 
set X of vectors in IR n . It seems natural to consider the set of vectors that are normal 
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to all of our vectors. This is the finite-dimensional analogue of the annihilator, so we 
use the same notation: 

X L = {v G R n : v ■ x = for all x G X} 

Similarly, the set of vectors that "point in the same general direction" as ours is the 
analog of the dual cone: 

X* = {v G R n : v ■ x ^ for all x G X}. 

Lemma 2.3.15. For any set X C M. n , X* is a closed convex cone. 

Proof. If Xi,x 2 G X*, then, for any x G X, 

((1 — \)xi + Ax 2 ) • x = (1 — X)xi ■ x + Xx 2 ■ x ^ 

whenever A G [0, 1]. Also, ax\ ■ x ^ whenever a > 0, so X* is a convex cone. If y 
lies outside X*, then by the definition of X* there must be some x_ G X such that 
y ■ x_ < 0. Let z6l" with \\y — z\\ < ~i^ x x » ■ Then we have 

z ■ x_ = (z — y + y) ■ x_ = (z — y) ■ x_ + y ■ x_ 

^(z-y)- (z-y) } X ~\ +y-x- = \\y - z\\\\x-\\ + y-x. 

\\ z - y\\ 

< —y ■ a;_ + y ■ x_ =0. 

That is, z is also outside X*. So X* is closed. □ 

Here's a corollary to Theorem 2.3.13 that will prove useful. 

Corollary 2.3.16. If X is a closed convex cone in MJ 1 and Xq G W n \ X, then there 
exists fi G X* with fi ■ xq < 0. 
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Proof. By Theorem 2.3.13 there exists a hyperplane, h, with xq lying strictly on one 
side of it and X in the half-space on the other side. The normal to h pointing into 
the half-space with X has nonnegative dot product with all the elements of X and 



Here are a few more attributes of X*: 
Proposition 2.3.17. 

(i) for Z C W 1 and X a closed convex cone in W 1 , Z C X if and only if X* C Z* . 

(ii) for Z C W 1 , Z** = [Z*)* is the smallest closed convex cone in W 1 that con- 
tains Z . 

(Hi) if Z = {zi, . . . , z^} is a finite subset of MJ 1 , then the convex cone 



(i) Suppose that X is some closed convex cone in R n and we have some Z C M. n . 
If Z C X, then certainly any vector that has a positive dot product with 
everything in X must have a positive dot product with everything in Z, hence 
X* C Z*. What about the other way around? If there is some z & Z, z ^ X , 
then by Corollary 2.3.16 on the preceding page, there is some \x G X* such that 
fi ■ z < 0. But that means that \i ^ Z* . 

(ii) Z** is a closed convex cone by Lemma 2.3.15. Furthermore, if z 6 Z, then z 
has a positive dot product with everything in Z*, so Z C Z**. Suppose that 
some closed convex cone C D Z but that there were some z G Z** and z £ C . 
Then, by Corollary 2.3.16, there must be an element fi of C* that separates 



hence is in X*, but it has negative dot product with xq. 



□ 




generated by Z is closed in R n (and therefore equals Z**). 



Proof. 
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z and C. Now by Item (i), C* C Z*, so \i G Z* and yet \i ■ z < 0. That 
contradicts the definition of Z**. Hence Z** must be the smallest closed convex 
cone containing Z. 

(iii) Finally, if Z is a finite subset of IR n , then the convex cone 



is finitely generated (being generated by the origin and the directions of the Zi) 
and hence, by Theorem 2.3.14 on page 30, it is closed. Now any positive linear 
combination of the Z{ must have positive dot product with any vector in Z*, so 
Z c C Z**. Since it is a closed convex cone it must, by Item (ii), equal Z**. □ 

One lemma remains that we will want in the next section. 

Lemma 2.3.18. Let X = {x u . . . , x k } G R n . Then X* = X 1 - implies that X** is a 
subspace. 

Proof. Let a G R and t>i,t>2 G X**. We want to show that v\ + v<i G X** and that 
av! G X**. 



Now if a ^ 0, then we easily have that (avi) -x* = av\ ■ x* ^ for all x* G X* . But if 
a < 0, we need to be a little more clever. In that case, we have av i • x* = \a\vi ■ —x*, 
so we are fine if x* G X* =>• — x* G X*. But 




v i, w 2 G X** • x* ^ and v 2 ■ x* ^ 0, 



Vx* G X* 



=3- (v i + t>2) • X* = f i ■ X* + t>2 ■ X* ^ 



Vx* G X* 



(vi + v 2 ) G X 



x* G X* =^> x* ■ x = 0, Vx G X, because X* = X by hypothesis 



=>. -x* ■ x = 0, Vx G X 



^ -x* G X* 



and we have that X** is a subspace. 



□ 
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2.4 Key Lemma and Theorem 

We now reach the key lemma (Roth and Whiteley, 1981, Lemma 5.1, p. 426). This 
is the engine that Roth & Whiteley use to establish bar equivalence for a tensegrity 
so that they can analyze the infinitesimal rigidity of the bar framework instead of 
the tensegrity. It is the predecessor to our main theorem. The proof we give here is 
essentially that of Roth & Whiteley. 

Lemma 2.4.1. Suppose X = {x±, . . . , Xk} C lR n . Then X* = X L if and only if there 
exist positive scalars A 1; . . . , A& with Yli=i ^i x i = 0- 

Proof. By Item (iii) of Proposition 2.3.17, X** = j^Li X i x i '■ *i > for 1 < i < k }- 
Suppose that X* = X L . Then, by Lemma 2.3.18, X** is a subspace. Since every 
Xj G X is also in X** we can write 

k 

i=i 

for some set of Aj ^ 0. But then we have 

AiXi + h (1 + \j)xj H h A fc x fc = 0. 

Adding up k such expressions gives a linear dependency of Xi, . . . , x^ with all positive 
coefficients. 

Conversely, if there is some set Aj > for which 52 i=1 AjXj = and if x* G X*, 
then 

k k 

= x* • = x* ■ \{Xi = Aj(x* ■ Xi). 

i=l i=l 

Since x* -X{ ^ and Aj > for all i, we must have x* -x, = for all i, so x* G X x . □ 

Roth & Whiteley's lemma is very much in the world of finite-dimensional 
Euclidean spaces. We need to reformulate it in preparation for the move to more 
general spaces. 
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Lemma 2.4.2. Let Y be an m x n matrix with elements in K. Then exactly one of 
the following is true: 

(I) There exists V G R n such that YV > 0. 

(II) There exists \x G M m with fi > such that Y T fi = 0. 

Proof. Let X = {x{\ be the set of row vectors of Y. Then those V for which YV = 
make up X L and those V for which yV has no negative coordinates make up X*. 

Case (I) is false if and only if X* = X x . By Lemma 2.4.1, X* = X 1 - if and only 
if there exist positive scalars Ai, . . . , A m such that Y^hLi ^i x i = 0- And by defining 
/I — : we have that the Aj's exist if and only if Case (II) is true. □ 

Lemma 2.4.2 resembles the "Theorem of the Alternative" we talk about in Sec- 
tion 3.1, but it doesn't provide a lot of geometric insight. Let's recast it yet one more 
time. 

Lemma 2.4.3. Let G(p) be a (finite) tensegrity framework with rigidity matrix Y. 
Then G(p) is bar equivalent if and only if G(p) has a strictly positive stress. 

Proof. Let G(p) be bar equivalent. Then there is no V for which YV ^ 0, so we 
are not in Case (I) of Lemma 2.4.2. Hence we must be in Case (II), i.e., G(p) has a 
strictly positive stress. 

Conversely, let G(p) have a strictly positive stress. We are again in Case (II), so 
there can be no V like that described in Case (I), and G(p) is bar equivalent. □ 

Finally, as an application of Lemma 2.4.3, we prove Roth and Whiteley's theorem 
(1981, Theorem 5.2, p. 427). 

Theorem 2.4.4. Suppose G(p) is a (finite) tensegrity framework in IR n and G(p) the 
associated bar framework. Then G(p) is infinitesimally rigid if and only if G(p) is 
infinitesimally rigid and there exists a strictly positive stress of G(p). 
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Proof. (=>). Suppose that G(p) is infinitesimally rigid. Then J(p) = J(p) = T(p) 
by Definition 2.1.9 on page 20. So G(p) is infinitesimally rigid (again by Definition 
2.1.9) and G(p) is bar equivalent by Proposition 2.1.10. By Lemma 2.4.3, G(p) has a 
strictly positive stress. 

(<=). Conversely, suppose that G{p) is infinitesimally rigid and that G{p) has a 
strictly positive stress. By Lemma 2.4.3, G(p) is bar equivalent. Infinitesimal rigidity 
of G{p) gives us I(p) = T(p) and bar equivalence of G(p) gives us J(p) = I(p), so 
I(p) = T(p) and thus G(p) is infinitesimally rigid. □ 



Chapter 3 



Main Theorems 

3.1 Under the Hood: Theorems of the Alternative 

Having seen what Roth & Whiteley accomplished, we'd like to get a better grasp of 
what makes their theorem work, so that we can extend it to continuous tensegrities. 
Let's take another look at Lemma 2.4.2 on page 35. The statement that Y T fj, = 
implies that (Y T (j)V = for all V € Vf(^). That's the same as saying that fi T YV = 
for all V or that \x G (imY) 1 . 

With that understanding, we can see Lemma 2.4.2 as saying, "either imY inter- 
sects the nonnegative orthant somewhere other than the origin, or else (imY) 1 - inter- 
sects the interior of the nonnegative orthant, but not both" (see Figure 3.1.1). 

y 



imY 


' / 

/ (imF) 1 


< — ^ 

/ X 


•m— > 

i 



Figure 3.1.1: A Theorem of the Alternative in M 2 . 

It turns out that this is one of many "Theorems of the Alternative" (also sometimes 
called "Theorems on the Alternative"), in which exactly one of two alternative systems 
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of inequalities or equalities is shown to have a solution. In his Nonlinear Programming, 
Olvi Mangasarian has a wonderful chapter where he catalogs no fewer than 11 of these 
theorems (Mangasarian, 1969, ch. 2). Mangasarian indicates that the one we have 
in hand is the one from Stiemke's 1915 paper (Stiemke, 1915). 1 It is very similar to 
a theorem he credits to Paul Gordan (1873). Here are Mangasarian's statements of 
the two, using our notation. 

Theorem 3.1.1 (Stiemke 1915). For a given matrix Y , either 

(I) YV ^ has a solution V 
or 

(II) Y T fi = 0, fi > has a solution \i 
but never both. 

Theorem 3.1.2 (Gordan 1873). For a given matrix Y , either 

(I) YV > has a solution V 
or 

(II) Y T /i = 0, \i ^ has a solution fi 
but never both. 

The difference between those two is in which case is true when both imY and 
(imy) 1 lie on the boundar of the nonnegative orthant. That difference will appear 
again later in our main theorems. Before we get there, though, we need to go back 
through the various entities listed in Definition 2.1.18 on pages 23-24 and see how 
they change during the move to the continuous world. 

1 The papers of Stiemke, Gordan and Motzkin (see Appendix B) are all in German, so, 
due to time constraints, I have not verified Mangasarian's analysis of them. 
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3.2 Turning Sets into Spaces: "V and $ 
3.2.1 New Topologies via Metrics 

We will need S to be a compact metric space, so we set out to provide a metric on 
the set. Now $ is, by definition, a disjoint union of two sets. Each of those sets is 
a subset of the quotient space {y x "f)/^ formed from the direct product "V x y 
by the identification (vi,v 2 ) ~ (v2, v i)- We'll work our way through these spaces in 
creating the desired metric. 

Definition 3.2.1. The space "V is the set of vertices, the metric induced by its 
embedding into R n : 

d r (v l ,v 2 ) := ||p(t>i) -p(v 2 )\\ 
and the topology defined by dy. 2 

Now, a metric has three attributes. It must be positive definite and symmetric, 
and it must satisfy the triangle inequality. Of course dy has those attributes naturally, 
but we'll need to check them for the metrics yet to come. 

We give "V x "V the metric 

dy x y((v i, v 2 ), (v 3 , v 4 )) ■= max{dy (v i, v 3 ), dy(v 2 , v±)}. 

This has the decided advantage that the basic open sets are the basic open sets of the 
product topology. For example, if we take the basic open set of size e around (v\, v 2 ), 
then the points inside it are the edges (v 3 , t> 4 ) where d-y(vi, v 3 ) < e and dy(v 2 , V4) < e. 

Proposition 3.2.2. dy x y is a metric. 

Proof. Now df x f((vi, v 2 ), (^3,^4)) is clearly nonnegative and is zero only when v\ = 
v 3 and v 2 = v&. Its symmetry comes from the nature of max. So we only need to 
check the triangle inequality. 

2 That is, the topology whose basic open sets are the open balls d-f(y±,v 2 ) < e for all 
v%,v 2 £ V, e > 0. See, for example Munkres (2000, p. 119). 
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If (v ± , v 2 ), (v 3 , v 4 ), (v 5 , v 6 ) e Y x Y, then 

dy x y((v!, v 2 ), (v 5 , v 6 )) = max{dy(v!, v 5 ), dy(v 2 , v 6 )}. 
Now, if dy(vi,Vs) ^ dy(v 2 ,v e ), we have 

dy(v 2 ,V 6 ) ^ dy(vi,V 5 ) ^ dyfVi,^) + dy(v 3 , V 5 ) 

< max{dy(Di, d 3 ), dy(v 2 , v 4 )} + max{dy(v 3 , v 5 ), dy(v 4 , v 6 )}. 
Otherwise, we have 

dy(v!,V 5 ) < dy(v 2 ,V 6 ) < dy(v 2 , V 4 ) + dy(v 4 ,V 6 ) 

< max{dy(vi, v 3 ), dy(v 2 , v 4 )} + max{dy(v 3 , v 5 ), dy(v 4 , v 6 )}. 
So, either way, we have 

dy x y((v!,v 2 ), (v 5 , v 6 )) ^ dy x y((v u v 2 ), (v 3 , v 4 )) + dy x y((v 3 , v 4 ), (v 5 , v 6 )). 

Thus dy x y is a metric. □ 

Now we come to (Y x Y)/^. 
Proposition 3.2.3. The function 

d(y x yy^({v 1: v 2 }, {v 3 , v 4 }) := .^ m | n 4} {dy x y((vi, v 2 ), (v h Vj))} 
is a metric for (Y x Y)/^. 

Proof. Let {v!,v 2 }, {v 3 ,v 4 }, and {v 5 ,v 6 } be in (Y x Y)/^. 

(a) d(y x yy ({v 1, t^}, {t>3, ^4}) is the smaller of two nonnegative numbers and hence 
nonnegative. Furthermore, as dy x y is a metric, d(y x yy will only return 
when either (i>i,i>2) = (v 3 ,v 4 ) or (i>i,i>2) = (v 4 ,v 3 ). That is, only when the two 
are in the same equivalence class in (Y x Y)y^. 
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(b) We need symmetry of the metric: 

d(rxt)/ ({vi,v 2 },{v 3 ,v 4 }) = min {dy x y((vi, V 2 ), (Vi, Vj))} 
/~ 4 ^je{3,4} 

= min {d rxr ((v i ,v j ),(v 1 ,v 2 ))} 
i^je{3,4} 

= min {dy x y((v 3 ,v 4 ), (vi,Vj))} 

i^j6{l,2} 
= d (rxr y^({v 3 ,V 4 },{v 1 ,V 2 }) 

(c) Finally, we need to check the triangle inequality: 

d(y x yw ({vi,v 2 }, {v 5 ,v 6 }) = min {dy x y{{v u v 2 ),(v h Vj))} 

^ min {dy x y{{vx,v 2 ), (v s , v t )) + dy x y((v s ,v t ), (vi,Vj))} 

s^te{3,4} 

^je{5,6} 

= min {dif X y((v 1 ,v 2 ),{v s ,v t ))} + min {dy x y((v 3 ,v 4 ), (vi,Vj))} 

s^te{3,4} i^j £ {5,6} 
= xf)/ {{vi,V 2 },{v 3 ,V4})+dt- rx f)y ({v 3 ,V 4 },{v 5 ,V 6 }). 

So d(y x yy is a metric for x and also for 5? and ^ as subsets of x "f)/^. 

□ 

We've nearly achieved our goal, but we have a decision to make. How far apart 
should a strut be from a cable? Both 5? and ^ are subsets of {Y x j^L^, so we 
could simply define the distance from strut s to cable c to be d(y x yy (s, c). 

At first glance this seems a wise idea. After all, suppose we have a tensegrity in 

which the struts or the cables alone do not form a compact set, but the two together 

do (such a construction may be seen in Figure 3.2.1 on the following page). 3 If we 

3 Since $ is Hausdorff, we know that if and ^ were compact, they would be closed 
(see, for example, Munkres (2000, p. 165)). But the sequence of struts at angles ir — and 
the sequence of cables at angles — ^ show that we would need a strut at it and a cable at 
for closure. 

On the other hand, "V is compact as a p(Y) is a closed, bounded subset of M 2 , so "V x Y 
is compact. Now 5^ U ^ is closed, so if ir: "V x f — » (Y x Y)y is the quotient map, 
then 7r~ 1 ( t 5^ U ^ ) is a closed subset of ^ x ~f and hence compact. But then 5? U ^ is the 
continuous image of a compact set and thus also compact (Munkres, 2000, p. 165-167). 




make the distance between struts and cables simply the d^y x yy distance, then this 
edgeset will be compact and our results here will apply to it. 

However, if we do that and B is nonempty, we run into trouble. If b s is a bar in 5? 
and b c is the same bar in 'af, then d(y x yy {b s , b c ) would be zero. Putting the metric 
topology on $ in this situation would mean that there would be no open sets which 
would separate b s and b c . § would no longer be Hausdorff. As we certainly need § 
to be Hausdorff, we'll look for other options (and we'll circle around later and talk 
for a bit about why excluding this example doesn't trouble us greatly). 

Since having a strut and cable too close together was a problem, perhaps we should 
define them to be far apart. To do this, we could find out how far apart any two 
struts or cables are and then make all struts farther away from all cables than that. 
This is not difficult, but it seems clearer to use what Tabor and Tabor (2002) call an 
"extended metric" (they credit this to Covitz and Nadler (1970), who pass the credit 
on to Luxemburg (1958)). 
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An extended metric differs from a normal metric only in that it is allowed to 
take the value oo (to readers interested in the properties of metrics are recommended 
Wikipedia (2007b) and Munkres (2000, p. 119)). 

Proposition 3.2.4. The set 5? U is a metric space with (extended) metric dg 
defined as: 

fd(f x f)/ r (ei,e 2 ), if e 2 G 5? or e x , e 2 G , and 
oo otherwise. 



Proof. Let e\, e 2 and e 3 be in J^Wtf. Then, if e\ and e 2 are both struts or both cables, 
we get that dg{e\, e 2 ) ^ with equality only if e± = e 2 and that dg{e\, e 2 ) = dg{e%, ei), 
both from the nature of d(y x yy ■ If they are different, then dg{e\, e 2 ) = dg{e-i, e\) = 
oo > 0. So we are left with the triangle inequality to check. 
Again, if all three edges are of the same type, 

dg{e x , e 2 ) + dg{e 2 , e 3 ) ^ dg(e x , e 3 ) (3.1) 

due to that being true for d^xry ■ Otherwise, at least two differ in type. If e\ 
differs from e%, then the right side of Equation (3.1) is oo, but one of the terms on the 
left must be as well (ei and e 3 are different, so e 2 must differ from one or the other). 
On the other hand, if e± and e 3 are of the same type, the right side is finite and both 
of the terms on the left are infinite. We see that the triangle inequality holds for dg. 
So dg is a metric on 5? U ^ . □ 

Definition 3.2.5. The edgeset $ is the space formed by endowing the set 5? U c 1o 
whith the metric dg and the associated metric topology. 

3.2.2 Familiar Topologies 

Now that we have topologies on "V and £ ', let's see what we can learn about them. 
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Proposition 3.2.6. The topology on Y , T-y is same as the topology, T p <y\, which "V 
would have if we put the subspace topology on p{Y) and then mapped all of the open 
sets back to Y via p. 

Proof. We need to show that the basic open sets in each topology are open in the 
other topology. 

Basic open sets in %y are induced by the intersection with of open balls in 
W 1 centered at points ofp(Y). Basic open sets in T v (y) are induced by the intersection 
with p(~y) of open balls in M. n centered anywhere, so T-y C Tpi-yy 

To show the converse, let B be a basic open set in Tpt-f) containing the vertex v, and 
let r G (0, oo) and c G M. n be the radius and center, respectively, of an ra-ball which, 
when intersected with p{y) gives p(B). Since v G B, we know that ||c — p(v)\\ < r, 
so the intersection with p{Y) of the open n-ball of radius r — \\c — p{v)\\ centered at 
p(v) induces an open set in Ty (by definition) which contains v (by design) and is 
contained in B because if x G M. n with \\p(v) — x\\ < r — \\c — p(v)\\ we have 

|| c — x\\ = || c — p(v) + p{y) — x || ^ || c — p(v) || + \\p(v) — x\\ < r 

(see Figure 3.2.2). □ 




Figure 3.2.2: Open sets in T v {y) are open in Ty. 

So the topology in ~f is familiar. What about the one on SI Let Ty and be 
the topologies on ^ and ^ which come from seeing each of those spaces as a subspace 
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of a quotient space of 'f x "V . Then let 

Z qp = {Uy U U V : Uy G 7>, U V G T, } . 
Proposition 3.2.7. T sqp is a topology. 

Proof. We need to show that T sqp contains the empty set, the set £, and that it is 
closed under arbitrary unions and finite intersections. 

We note that the empty set is in T sqp as it is the union of the empty set in Ty 
and the empty set in Similarly, the set $ is in T sqp as it is the union of the sets 
y G Ty and & G Tg. If {Uy a U U<# a } is a collection of elements of T sqpi then 

\J{Uy a U Uva} = |J Uy a U |J U Va 

is also and T sqp . Likewise, if {Uy\ U LVi, • • • , t^Vi U ^Vn} is a finite collection of 
elements of T sqp , then 

f){uy t u c^j = pi u yi u pi U Vi 

is in 7^ gp as well. So 7^p is a topology for S . □ 
Proposition 3.2.8. Tg equals T sqp . 

Proof. We note that the basic open sets of T sqp consist of all edges in £ whose ends 
fall within open sets in "V , U\ and f/ 2 . We'll call such a set u ^ u ^/^. 

Let U\ be an open set in Tg containing edge e± = {i>ii,i>i2}- Without loss of 
generality, we can take e\ G 5? . Then there is a basic open set, Bi, centered at e 1 
and of radius < r\ < 00 that is contained in U\. Since r\ is finite, we know that the 
elements of B\ are also in . 
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Let S n and B 12 be open balls in "V centered at v±i and v± 2 , respectively, both of 
radius r±. Then, if e 2 = {v 2 i,w 22 } G ^nx-Biz/^, we have 

^(ei,e 2 ) = rf( fxr v (ei,e 2 ) 

= min {d rxr ((^n, v 12 ), «2j))} 
»^j'e{i,2} 

< dy x y((vu,v 12 ), (v 21 ,v 22 )) 

= max{dr(vii,V2i),dy(v 12 , v 22 )} < r\. 

so e 2 G Si. That is, the open set B n xB ^/^ n <f is contained in Si. So Si is open 
in T S qp. 

Conversely, let U sqp be an open set in T sqp and let e 1 = {t>ii,t>i 2 } G U sqp . Once 
again, we take e± to be in Then there is some basic open set Uuxu 12 /^^ centered 
at ei, that lies inside U sqp . Let, Sn (centered at t>n) and S 12 (centered at t>i 2 ) be 
open balls in Y of equal radius, r, contained within C/ n and C/ 12 respectively. 

Let e 2 = {f 2 i,f 22 } G <f with c^(ei,e 2 ) < r (which of course means that e 2 is also 
in y). Then 

r > tk(ei,e 2 ) 
= difxry^i, e 2 ) 

= min dy x y((un,ui2),(u2»,u?j)) 
^ie{i,2} 

= min max{d r (fn,t' 2 j),dr(^i2,t'2j)}- 
*^j'e{i,2} 

That means that either t> 21 G Sn and t> 22 G S 12 or the other way around (or both). 
Either way, e 2 G B n xB i2/~, so there is an open ball completely contained within 
U sqp around every point in U sqp . Thus U sqp is open in Tg. □ 

That's good news because it wasn't at all obvious that we could simply take 
two open sets on V and know that the edges whose ends fall into those open sets 
themselves form open sets on 5? and . 
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3.2.3 Compactness of Y 

Now that we have topologies on Y and S ', let's talk for a moment about Y. Consider 
the tensegrity shown in Figure 3.2.3. This tensegrity is our (bar equivalent) crossed- 

o 




o 

Figure 3.2.3: A tensegrity with "free vertices". 

square plus four extra vertices. What effect do those extra vertices have on the bar 
equivalence of this tensegrity? None whatsoever. 

Claim 3.2.9. Adding or removing vertices which have no edges connected to them 
does not change the X-bar equivalence of a tensegrity. 

Proof, ^-bar equivalence and partial ^-bar equivalence are conditions about Y(X). 
Adding or removing vertices, so long as it does not change the edgeset, cannot 
change Y(X). □ 

So, when it is convenient, we will consider Y to have only vertices to which edges 
are attached. That will give us an additional attribute for Y. 

Claim 3.2.10. If Y consists only of vertices to which edges in $ are attached, then 
Y is compact. 

Proof. Suppose every vertex in Y has an edge attached to it. Let {U a } be an open 
cover of Y. Then, by the work we've done above, the sets u ai xu a2 j^ p g (where U ai 
and U a2 are in {U a }) are open sets on 5? and c € . Since every edge has to connect to 
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vertices at both ends, these open sets cover £ '. Since £ is compact, a finite number 
of them, Ua u xC/a 2i/~, . . . , Ua in xUa 2n/~ will suffice to cover £ '. 

We want to show that the open sets U ail , . . . , U ain , U a21 , . . . , U a2n cover Y . Sup- 
pose v\ G Y '. Then, since all vertices of Y have edges connected, there must be some 
e = {fi,f2} in £ '. But then there must be some u °>u xU a> 2l /~ which contains e. So 
either V\ G U aii or v\ G i7 Q2i . 

So the U an , . . . , t/ Qln , U a21 , . . . , f/ Q2n cover Hence Y is compact. □ 

Thus, while we never require that Y be compact, we discover that if £ is compact, 
then Y is effectively compact as well. 

3.2.4 The New Topologies made Visible 

Let's take a moment to look at a specific example. Suppose we have the tensegrity 
shown in Figure 3.2.4 on the following page(b), whose the vertex curve is shown in 
Figure 3.2.4(a). The vertex curve consists of two connected components: a central 
segment running from (0, 0) to (0, 2) and a stadium curve running at distance 2 around 
that segment. Struts are connected orthogonally to the curve. Cables are connected 
in the piecewise linear fashion shown in Figure 3.2.5 on page 50 (essentially, endpoints 
on the curves move with one fixed speed and endpoints on the straight segments with 
another) . 

In Figure 3.2.5, we show the sets 5? and ^ for the stadium curve tensegrity. These 
two sets are subsets of the space (Y x Y)/^- If we plot Y x Y as a square, the space 
(Y x Y)/^ can be viewed as either the triangle above the diagonal or the one below. 
We've used one of each for the sake of space. 

The parameter for Y , as it runs along the edge of the square, first sweeps out 
the component whose vertices lie along the center segment (from bottom to top) and 
then covers the outer curve, starting at the point marked in Figure 3.2.4 and running 
in the direction of the arrow around the outside. 
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(2.0) 



(0,0, 



a i 



(a) The vertex curve, with basic open sets a 
and b of W 1 shown (dashed lines), delineating 
basic open sets of "V (shaded regions). The 
edge (strut/cable) on which the open sets in 
Figure 3.2.5 will be centered is shown clS EL 
"double helix" . 




(b) The tensegrity 
with struts and cables. 
Edges in the open sets 
shown in Figure 3.2.5 
are shaded. 



Figure 3.2.4: The stadium-curve tensegrity. 



The open sets a and h of "V are shown marked along the edges of the square. The 
struts are plotted in the upper triangle, while the cables are shown in the lower one. 
We've marked two basic open sets (in both ball of radius v5 around the edge 

shown in Figure 3.2.4(a)). 

3.2.5 About non-compact edgesets 

Let's talk again for a moment about the example from Figure 3.2.1 on page 42. Why 
doesn't it trouble us to exclude this case? Frankly, because it is indistinguishable from 
the case shown in Figure 3.2.6 on page 51. Here, the strut at and the cable at tc have 
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Middle Curve Outer Curve 




of Figure 3.2.4 on the previous page with one basic open set for each connected 
component of <§ (shaded, with dashed outlines). See the text for a more complete 
description of this figure. 



been replaced with bars. Now, both 5? and ^ are compact 4 and all of our results 
hold. 

This tensegrity, however, works exactly as the one in Figure 3.2.1 did, because the 
elements of Vf(Y) are continuous. Any vector field which expanded the strut at 0, 
so, would have had to expand all edges in an open set around sq- But any such open 
set contains cables, which cannot expand. 

Thus So cannot change length and it might as well be a bar. By the same type of 
argument, the cable at n is effectively a bar as well. 

4 As we noted in the footnote on page 41, "V x "V is compact and since 3" and are now 
closed, their preimages in V x y are compact and hence they are themselves compact. 




Proposition 3.2.11. For any V G Vf(T) } YV G C(S) + \ {0} if and only ifY c V G 
C{S' C ) + \ {0}, where <§ c is the disjoint union of the closures of and ^ (that is, 
S c = 5? U and Y c is the rigidity operator which results from replacing $ with S c . 

Proof. If Y C V G C((S' C ) + , then YV, which is the restriction of Y C V to S, must be 
in C(S') + . If Y C V 7^ 0, then there must be some edge e c G <§ c for which Y c V(e c ) > 0. 
But because Y C V is continuous, there is some open set on which Y C V > 0, and that 
open set must intersect <S (as e c is in the closure of either 5? or c &). So YV must also 
be nonzero. That's one direction. 

Conversely, assume that YV G C{S') + . Then its image must be contained in the 
interval [0, oo). We want to show that the im Y C Y is also contained in that interval. 
Suppose, to the contrary, there is some edge e n such that Y c V(e n ) < 0. Now e n is 
either in 5? or in . Without loss of generality, take it to be in 5? . 

Since Y C V is continuous, there must be an open set £/_ containing e n on which Y C V 
is strictly negative. But since e n G S", we must have II-H^ ^ 0, and Y c ^ on J7, so 
it cannot be strictly negative on U-. That contradiction shows that im Y C Y G [0, oo). 
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Also, if YV ^ 0, then on some e e S, 77(e) ^ and hence Y c V(e) ^ 0, so 
Y C V ^ 0. □ 

3.2.6 Discrete Topologies 

Just to finish things off well, let's end this section by showing that in the finite case, 
the topologies on Y and $ are discrete. 

Proposition 3.2.12. IfY and <§ are finite sets, the topologies on them are discrete. 

Proof. If Y is a finite set, then p(Y) is a finite set of points in W 1 . Since p is 1-1, if 
Vi 7^ t> 2 , then <V(t>i, t> 2 ) = ||p(fi) — p(f2)|| > 0, so open balls in Y centered on v\ and 
v 2 and having radius less than half of <iy(t>i,t> 2 ) separate V\ and v 2 . For any given 
vertex, v, the (finite) intersection of all such balls is an open set which contains v and 
no other element of Y. Thus we have the discrete topology on Y . 

Similarly, if ei,e 2 G S, then either they are both struts (or both cables) or there 
is one of each. Since the sets S, C and B are pairwise disjoint, no two struts connect 
the same pair of vertices and no two cables connect the same pair of vertices. So if e\ 
and e 2 are of the same type, they are some positive distance apart. But if they are 
of different type, that is even more true. Using the same process as we did for Y , we 
see that this topology is also discrete. □ 



3.3 C{S) and C*{S) 

Since C{&) and C*{£) are no longer finite vector spaces, the Euclidean norm will 
no longer serve. We'll put the sup norm on C{S) and the operator norm on C*($). 
That is, for / e C{S) and // e C*(<T), we have 

||/||= sup |/(e)| and 

11/4 = sup \vf\- 

11/11=1 
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We can induce a metric on each by considering ||x — y\\ to be the distance between x 
and y and establish on each the associated metric topology. 
One quick definition: 

Definition 3.3.1 (see, for example, Folland (1999, p. 132)). If X is a topological 
space, the support of a function /: X — > WL, denoted supp /, is the smallest closed set 
S C X such that / is zero everywhere on the complement X \ S. In other words, S 
is the closure of the set of all points i6l for which f(x) ^ 0. 

And now we're prepared to talk about the interiors of C{S) + and C(&)~ . 

Lemma 3.3.2. The interiors of the nonnegative and nonpositive orthants of C{$\ 
that is intC(<f) + and intC(S')~ , consist of the strictly positive and strictly negative 
continuous functions from $ to K ; respectively. 

Proof. We will prove here that mtC(S') + consists of the strictly positive elements 
of C((o). The proof for mtC(S')^ is identical except for sign. We need to establish 
our result using the Euclidean norm for the finite case and the sup norm for the 
general case. 

Let / be a strictly positive, continuous function on S . Then, since S is compact, 
/ achieves a (strictly positive) minimum on S '. Now let g G C(#) with ||/ — g\\ = 
d < min/. Of course g also achieves a minimum on $ at some edge e. Then, under 
either norm, 

mmg = g(e) = /(e) - (/(e) - g{e)) ^ /(e) - \\f - g\\ ^ min/-d > 0, 

so g is strictly positive. Thus / is in mtC(S') + . 

Conversely, let / e int C(S') + . Then there exists some 5 > such that g G C(S') + 
for all ||/ — g\\ < 5. Let e G <8 be where / achieves its minimum. Suppose /(e) < 5. 

In the finite case, let g = / everywhere except at e and set g(e) = ^ e ^~ s . In the 
infinite case, select an open set U containing e and let g e G C{S) + with supg e = 
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g e (e) = ^ e l~ 6 and suppg e C U, and set g = f — g e . Then in both cases, we have 
11/ ~~ #11 = ^ e l +S G (0,5), but g(e) = ^^-^ < 0. That contradiction means that we 
must have /(e) = min/ ^ 5 > 0, and / is strictly positive. □ 

Next we turn our attention from C(&) to its topological dual, C*(<o), which, we 
remember, consists of the continuous linear functionals on C($) (Definition 2.1.13 on 
page 22). We'll want to relate the elements of C*($) not only to C{$) but also to S 
itself. 

First, we should note that for linear functionals, "continuous" (Definition 3.7.4 on 
page 76) and "bounded" (Definition 3.4.1 on page 60) are connected: 

Theorem 3.3.3. For a linear transformation A of a normed linear space X into a 
normed linear space Z , each of the following three conditions implies the other two: 

(a) A is bounded. 

(b) A is continuous. 

(c) A is continuous at one point of X . 

Proof. See Rudin (1987, p. 96). □ 

Next, a quick definition. 

Definition 3.3.4 (Rudin (1987, p. 47)). A measure is called regular if, for any 
measurable set E, 

/2(E) = inf {/i(U) :EcU,U open} 

and 

/i(.E) = sup{/i(K) : K C E, K compact}. 

And now we're ready for a theorem that will allow us to understand the elements 
of C*{S) not only as continuous linear functionals on C($), but also as measures 
on $ . 
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Theorem 3.3.5 (Riesz Representation Theorem). If X is a compact Hausdorff space, 
then every bounded linear functional $ on C (X) is represented by a unique regular 
Borel measure fi, in the sense that 



for every f G C(X). 

Proof. See Rudin (1987, p. 130). Rudin actually gives the theorem for locally compact 
spaces and requires the functions to be in Cq(X) (the continuous functions which 
vanish at infinity), but for a compact set, Cq(X) = C(X). Also, he returns a regular 
complex measure is, but our /i = \u\, the total variation of is, which is regular since is 
is regular (Rudin, 1987, pp. 70, 116-117, 130). □ 

Since we are dealing in measures, we'll want to talk about "strictly positive mea- 
sures" and "semipositive measures" , and since the Riesz Representation theorem gives 
it to us, we'll expect regularity. We'll take the following definitions. 

Definition 3.3.6. A strictly positive measure is a regular measure \x on a set X 
such that for every nonempty, open U C X, fi(U) > 0. A semipositive measure is a 
nonzero regular measure /i on a set X such that for every nonempty, open U C X, 



Following general practice, we will use the term positive measure to refer to what 
might more accurately be called "nonnegative measure". The regular positive mea- 
sures differ from the semipositive measures only in that the zero measure is considered 
a regular positive measure. 

It seems now that we have competing definitions for "strictly positive" and "semi- 
positive" for those measures that are stresses of our tensegrity (in Definition 2.1.16 on 
page 22 they were defined in terms of //(/) rather than fi(U)). In Proposition 3.3.17 
on page 58, we'll show that the definitions are equivalent, but we have some work to 
do before we get there. 




KU) > 0. 
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First, we need to define the support of a measure. 

Definition 3.3.7 (see, for example, Morrison (2001, p. 152)). If /x is a measure on 
a set X (with its associated cx-algebra), then the support of /x, denoted supp /x is the 
set of x G X such that |/x(i7)| > for all open neighborhoods U of x. 

There are a few lemmas about supports we will want. The proof for the first was 
found on Wikipedia (2006). 

Lemma 3.3.8. The support of a measure /x on a topological set X is a closed set. 

Proof. Let /x be a measure on a topological set X and let {xi G supp /x} be a sequence 
which approaches some limit x G X. If U C X is any open set which contains x, 
then, since x is the limit of the Xi, U must intersect {x^. But that means U is an 
open set containing some element of supp /x and hence |/x(f/)| > 0. So x G supp /x. □ 

Lemma 3.3.9. If fj, is a regular positive measure on a topological set X and A is an 
open subset of X such that supp /x D A = 0, then fi(A) = 0. 

Proof. We note first that if x G A, then x ^ supp /x, so there must be some open 
neighborhood U x of x with measure 0. If K is any compact subset of A, then X can 
be covered by a finite number of these U x . So ^ ^{K) ^ ^2 x eK M^s) = 0- -^ u ^ 
since /x is regular, /x(A) = sup{/x(i^) : if C A, .K" compact}, so fi(A) = 0. □ 

Now we can show how positivity relates to the support of a measure. 

Lemma 3.3.10. /x is a strictly positive measure on $ if and only if /j, is a regular 
positive measure with supp n—S. 

Proof. Let /x be strictly positive and let e6<f. Then, for every neighborhood U of e, 
fi{U) > (after all, /x is strictly positive), so e G supp /x. 

Conversely, let /x be a regular positive measure on § with supp /x = § and let 
C <S be nonempty and open. Then U fl supp fi = U ^ 0, so /x(C/) > 0. □ 
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Lemma 3.3.11. fi is a semipositive measure on $ if and only n is a regular positive 
measure with supp fi 0. 

Proof. Let /i be semipositive. Suppose, to the contrary, that supp \i = 0. Then, $ 
is an open set disjoint from supp /i, so by Lemma 3.3.9, = and since /i is 

semipositive, we must have [i{U) = for every U C S '. This contradiction shows that 
supp ji 7^ 0. 

Conversely, let /i be a regular positive measure on $ with supp /i ^ and let 
e G supp /i. Then, since /i is positive, fi(U) ^ for all U d S. Furthermore, $ is an 
open set which contains e and hence ^{S) > 0. □ 

We'll need to know about the Jordan decomposition of a measure, which allows 
a signed measure to be "split" into positive and negative parts and the Urysohn 
Lemma, which allows us to create certain continuous maps. Here are the details: 

Definition 3.3.12 (Folland (1999, p. 87)). Two signed measures \i and i/ona measur- 
able space (X, Ai) are mutually singular if there exist E,F G M. such that EC\F = 0, 
E U F = X, E is null for \i and F is null for v. We denote this [i _L v. 

Theorem 3.3.13 (Jordan Decomposition Theorem). If v is a signed measure, there 
exist unique positive measures z/ + and v~ such that v = u + — v~ and z/ + _L v~ . 

Proof. See Folland (1999, p. 87). □ 

Definition 3.3.14 (Munkres (2000, p. 195)). A space X is said to be normal if, for 
each pair A, B of disjoint closed sets of X, there exist disjoint open sets containing 
A and B, respectively. 

Lemma 3.3.15. Every metric space is normal. 

Proof. For this proof, we'll take some guidance from a hint in Lawson (2003, p. 52). 
We let X be a metric space with metric d and let A and B be disjoint closed subsets 
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of X. For each a G A, we know that since B is closed and A and B are disjoint, a is 
not in the closure of B. So there must be some strictly positive infimal distance d a 
between a and all of B. Let U a be the open ball of radius da /2 centered at a. Clearly, 
U a n B = 0. Furthermore, the collection of all such U a covers A. Similarly, we can 
cover B with Ub where the radius of a given Ub is half the minimum distance between 
b and all of A. 

Now let U A = |J U a and U B = \J U b . We'd like to show that U A n U B = 0. 
Suppose, to the contrary, that some element i6l lies in both Ua and Ub- Since x 
is in a union of sets, it must be in one of the sets. That is, there must be some a £ A 
and some b G B such that x G U a n Ub- Let d a be the infimal distance between a and 
B and db the infimal distance between b and A. Then the distance between the two 
points d(a, b) has to be at least as large as d a and db- But by the triangle inequality 

m&x{d a , db} ^ d(a, b) ^ d(a, x) + d(x, b) < + — ^ 2 = max{d a , d b }. 

That contradiction shows us that there can be no such x and hence Ua and Ub are 
disjoint. So every metric space is normal. □ 

Theorem 3.3.16 (Urysohn Lemma). Let X be a normal space; let A and B be 
disjoint closed subsets of X. Let [a,b] be a closed interval in the real line. Then 
there exists a continuous map f:X — > [a,b] such that f(x) = a for every x in A, and 
f(x) = b for every x in B. 

Proof. See, for example, Munkres (2000, p. 207). □ 

Proposition 3.3.17. Let y, G C*(g) with n ^ 0. Then y(f) > (resp. /i(f) ^ 0) 
for all nonzero f G C(<f) + if and only if fi(U) > (resp. y(U) ^ 0) for all nonempty, 
open U C $ . 

Proof. We'll start by showing that if fi(f) ^ for all / G C(£)+, then fi(U) ^ for 
all open U C E. 
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Let n G C*(£) + such that \i ^ and //(/) ^ for all / G C(<f)+. Let /i = 
/i + — //~ be the Jordan decomposition of //. By Lemma 3.3.8, supp /i + is closed, so 
U s = (S\ supp /x + is open. If U s = 0, then by Lemma 3.3.10, /z + is a strictly positive 
measure. Since /i + _L fi~ in the Jordan decompositions, then the set F from Definition 
3.3.12 must be the empty set. So \i~ is the zero measure and fi is strictly positive as 
well and we are done. 

Suppose, then, that U s ^ and, further, that there exists some U- C $ such 
that fi(U-.) < 0. If U- were completely contained in supp/i + , we'd have /i + (£/_) > 
and jjT(U-) = and thus fi(U-) > 0. Since that isn't the case, we know that U- 
reaches (or lies completely) outside of supp n + . That is, Ui = U- fl U s ^ and 
n(Ui) = -n-(Ui)<Q. 

Since —p,~(Ui) < 0, Ui must intersect the support of fi~ nontrivially (by 
Lemma 3.3.9 on page 56) , so define E{ = supp /i~ fl U, which means that fi(Ei) < 0. 
Now Ei and supp fi + are disjoint closed sets in the metric (hence normal, by Lemma 
3.3.15) space S 1 , so by the Urysohn Lemma, there is a continuous function / which 
takes the value 1 on E{ and the value on supp [i + and whose values lie in the interval 
[0, 1] elsewhere. Clearly / e C(S) + . 

So now we have /J,(f) = f d\i = J supp f f dfi. But by design, supp / fl supp /i + = 
0, so we have //(/) = - J supp/ / dfi~ ^ - J E . f d^T = (i~(Ei) < 0. 

That contradicts our hypothesis that //(/) for all / G C(£') + , so there can be 
no such U-. Hence (jl(U) ^ for all U C <§ . 

Next we show that if fi(f) > for all nonzero / G C(<f) + , then fi(U) > for all 
nonempty, open U C $ . 

Let /i G C*(<f) + such that /i(/) > for all nonzero / G C(S) + . Now we know (by 
the work we just finished) that fJ,(U) ^ for all nonempty, open U C $, but suppose 
that for one such set, fi(U) = 0. Select any nonnegative, continuous function f v on 
<§ with \ fu | = 1 and supp/c/ C U. 
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Then, denning 1 to be the constant function 1(e) = 1 on we have 
0<Kfu)= [ fudfi= f fudfj.^ [ ldn^(i(U) = 0. 

J g J supp fa J supp fa 

That contradiction show that there can be no such U. 

Finally, we work the other direction. The material given here is for the strict 
inequalities, but it works a fortiori if they are not strict. 

Let fi £ C*{$ ) + such that /jl(U) > for all nonempty, open U C $ and let / be a 
nonzero element of C(<S') + . Since / is nonzero, there must be some e+ £ S such that 
/(e + ) > 0. As / is continuous U + = /~ 1 ((/( e +)/2, oo)) is nonempty and open. Thus 

Kf)= [ fdn> f fdp> f tMd f i=l^-v(U + )>0. 
J supp / Ju+ Ju+ A A 

□ 



3.4 VF(r) and Y 

Vf('^ / ) consists of the continuous vector fields from "V to M. n . We'll want it to be 
a topological space, so we'll give it the sup norm. That is, for V £ 

\\V\\ = sup \\V(v)\\. 

Then we'll use the norm to give us a metric and endow Vf('^ / ) with the associated 
metric topology. 

When we first met Y, back on page 18, we defined it as a map from Vf('^ / ) to 
C{$\ but much of what we have done since then has thought of Y simply as a matrix. 
That was fine for the finite world, but we need to get back to thinking of Y as a map. 
As a map, Y has some nice attributes. 

Definition 3.4.1 (Rudin (1987, p. 96)). Consider a linear transformation A from a 
normed linear space X into a normed linear space Z, and define its norm by 

||A|| = sup{||Ax|| :x £ X, \\x\\ < 1}. 
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If || A || < oo, then A is called a bounded linear transformation. 

In a moment we'll see that our map is bounded. First, though, we have a 
lemma about edge lengths. 

Lemma 3.4.2. The edge length ||p(fi) — p(%)|| is continuous in e G <8 ' . 

Proof. Let e > 0. Select 5 = £ /2. Then, whenever e\ = {vn,vi 2 },e 2 = {^21,^22} €E $ 
with dg{e\,e 2 ) < 8, we have either 

\\p{vu) - p{v 2l ) || < 5 and \\p{v 12 ) - p{v 22 ) \\ < 5 (3.2) 

or 

lb(«u) - p{v 22 ) II < 5 and \\p(v 12 ) - p(v 21 ) \\ < 5. (3.3) 

But then 

I \\p{vu) ~ p(vi 2 ) II - \\p(v 2 i) - p(v 22 ) II I ^ I \\p(v n ) - p(v 12 ) - p(v 21 ) + p(v 22 ) \\ \ 

< \\p(Vll) -P(^2l)|| + \\P(V 22 ) -p(v 12 )\\ 

(3.4) 

and also 

|lb(«ll) -P(V12)\\ ~ \\p(V2l) -P(V 22 )\\ \ = \ \\p(vu) -P(U12)|| - \\p(v>n) ~ p(v 2 l)\\\ 

< I \\p( v u) - P( v 12) - P(V 22 ) + P(V 21 )\\ I 

< \\p(v n ) -p(v 22 )\\ + \\p(v 2 i) -p(v 12 )\\. 

(3.5) 

Since both Equation (3.4) and Equation (3.5) are true, and either Equation (3.2) or 
Equation (3.3) is true as well, we have 

I lb(^n) - P{vi2) || - \\p(v 2 i) - p{v 22 ) ||| ^5 + 5 = e 
and we are done. □ 
Proposition 3.4.3. For any rigidity operator Y, \\Y\\ < 00. 
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Proof. Let V G Vf(^) with \\V\\ ^ 1. Then sup„ er \\V(v)\\ 1. So for any given 
edge, e = {fi,t>2}, we have || V(ui) — V(u2)|| ^ 2. By Lemma 3.4.2, edge length is 
a continuous function on $ , and $ is compact, so there is some edge cl of longest 
length L < oo. Thus, whenever ||V|| ^ 1, we have 

\\YV\\= sup \(V(v 1 )-V(v 2 ))-(p(v 1 )-p(v 2 ))\^2L. 

Since is defined as 

||y|| = sup{||y^||:^ew(r),||y||<i}, 

we have ||Y|| ^ 2L < oo. □ 

We'd like to show that Y is a continuous map from Vf^) to C[S\ To do that 
we'll need a little machinery. We need a theorem about continuity in quotient spaces 
and a lemma about a continuous function on "V x "V . 

Theorem 3.4.4. Let tt: X ^ W be a quotient map. Let Z be a space and let g:X — > Z 
be a map that is constant on each set tt~ 1 (w), for w G W . Then g induces a map 
f:W—*Z such that f on = g. The induced map f is continuous if and only if g is 
continuous. 

X 




w r z 

Proof. See Munkres (2000, p. 142). □ 

Lemma 3.4.5. If f(v) is a continuous function from "V to W 1 , then f{v%) — f(v 2 ) is 
a continuous function from "V x "f to M. n . 

Proof. Let e > 0. Since f(v) is continuous, there exists some 5 > such that 
whenever v\ and v 2 are in "V with d-f(vi,v 2 ) < S, we have ||/(fi) — f(v 2 )\\ < E / 2 - Now, 
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whenever (vi,v 2 ) and (v 3 ,v^) are in Y x Y with dy x y{{v\, v 2 )-> ( v 3, v i)) < 8, we have 
dy(vi,vs) < 5 and dy{y 2 ,v^) < 5. But then 

IK/M - f(v 2 )) - (/(!*) " /(«4))|| = \\f(vx) - /fa) - /(«*) + f{v<)\\ 

= \\(f(vi)-f(vs)) + (f(v 4 )-f(v 2 ))\\ 
< \\f(vi)- /Ml + \\f(v,)-f(v 2 ) II 

< 2 + 2=" 

□ 

Now we can state and prove our proposition. 

Proposition 3.4.6. The rigidity operator Y is a continuous linear map from Vf(Y) 
to C{£). 

Proof. We have two things to accomplish. First, we need to show that continuous 
vector fields get mapped to continuous functions under Y . Second, we need to show 
that Y is a continuous linear map. 

Remembering that YV is the pointwise dot product of the functions V (v\) — V (v?) 
and p(vi) — p(v 2 ), we note that 

(y(vi) - V{v 2 )) ■ (p( Vl ) -p{v 2 )) = (V(v 2 ) - V( Vl )) ■ (p(v 2 )-p( Vl )). 

So if 7r is the quotient map from Y x Y — > (Y x Y)/, we see that (V(vi) — V{y 2 )) • 
(jp(vi) —p(v 2 )) is constant on n~ 1 ({v 1 , v 2 }). 

Now V is continuous, since it is an element of Vf(Y), and p is continuous because 
the topology on Y is defined by it. So by Lemma 3.4.5, V {vi) — V {v 2 ) andp(ui)— p(u 2 ) 
are both continuous on Y x Y. Hence (V(i>i) — V(v 2 )) ■ (p(v\) —p(v 2 )) is continuous 
on Y x Y. But by Theorem 3.4.4, then, YV = (V(vi) - V(v 2 )) • (p(«i) -pW) is 
continuous on x Y)/ and thus on S . 
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So we've shown that Y maps from Vf('^ / ) to C{$). Let's show that it does so in 
a continuous fashion. We could do that by invoking Theorem 3.3.3 on page 54, but 
doing the work ourselves is not difficult. 

Let U be an open set of functions in C($). If imY D U = 0, then Y~ X U = 0, 
which is open. Otherwise, let V\ E Y~ l U . Now there is a basic open set B around 
YVi contained in U with radius r > 0. Let V 2 E Vf{V) with ||Vi — V 2 \\ < r /\\Y\\ (which 
is well defined, thanks to Proposition 3.4.3 on page 61). Then 

\\YV X -YV 2 \\ = \\Y{V 1 ~V 2 )\\ 

^ ||y||||Vi — V2II, by the definition of ||Y|| 

So there is an open ball of radius r /ll y ll around V\ contained in Y~ l U . That is, Y~ X U 
is open. Thus Y is a continuous map. □ 

3.5 First Main Theorem 
3.5.1 Statement and Proof 

We're almost ready to state and prove our first main theorem. Before we do, though, 
we'll need another of the fundamental results from Functional Analysis, the Hahn- 
Banach Theorem. Morrison, in his well- written book on Functional Analysis (2001), 
works through various versions of the Hahn-Banach Theorem. This is the extension 
form, which allows us to extend a linear functional on a subspace of C{S') to all 
oiC{£). 

Theorem 3.5.1 (Hahn-Banach Theorem, Extension Form). Suppose X is a real 
linear space and S is a linear subspace of X and p: X — > K is 

Subadditive (that is, p{x\ + x 2 ) ^ p(xi) + p(x 2 ) for allxi,x 2 E X) 
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Nonnegatively subhomogeneous (i.e., p(Xx) ^ Xp(x) for all X ^ and 



Let /: S 1 — > R fre a linear functional that satisfies f(s) ^ p(s) /or a// s 6 5. T/ien / 
may be extended in a linear fashion to a functional F defined on all of X in such a 
manner that the extension satisfies F(x) ^ p(x) for all x G X . 



Theorem 3.5.2 (First Main Theorem). The tensegrity G(p) is partially X-bar equiv- 
alent if and only if G(p) has a semipositive stress. 

Proof. Let us begin by assuming that G(p) has a semipositive stress, fi. We wish to 
show that G(p) has no strictly positive motion. Let V G X be such that YV G C{S') + . 
Since fi is a stress, we know that 



So we must have YV = almost everywhere on supp /i, a set which, by Lemma 3.3.11 
on page 57, is nonempty due to fi being semipositive. 

Conversely, let us assume that G(p) is partially X-bar equivalent. Then Y(X) (1 
intC(ff) + = (by definition). So Y(X) contains no strictly positive motions, that 
is, for any motion V G X, there must be some ey G $ such that YV(ey) = 0. 
We also note that since X is a subspace, Y(X) must be a subspace of C($), so 



Y(X) n int C{S)- = ~{-Y(X) n int C{S)+) = —(Y(X) n int C{£) + ) = 0. 

Let s: C{£) -> E by «(/) = sup / for all / G C(<f ). We note that if fx and / 2 are 
in C{S) and a G (0, oo), then 

+ h) = sup {(A + h) (e)} < sup{/i(e)} + sup{/ 2 (e)} = s(h) + s(f 2 ), 



x G X). 



Proof. See Morrison (2001, p. 65). 



□ 




and 



s(afi) = sup{a/i(e)} 



asup{/i(e)} = as(/i), 
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so s is subadditive and nonnegatively subhomogeneous. 

Now, by Lemma 3.3.2 on page 53, 1 G intC(<f) + , so, by hypothesis, 1 ^ Y(X). 
We can define /x: span{F(/f), 1} — > K by + al) = a. What can we say about 

/x? First, it is clearly linear. Secondly, it is certainly zero on all of Y(X). How does it 
compare to s? Well, we know that any element Y V of Y(X) must be zero somewhere 
(so as to avoid being in either intC((f) + or intC(^) - ), so at that point YV + al 
equals a. That gives us that s(YV + al) ^ a — fi(YV + al). Hence /x is dominated 
by s. 

By the Hahn-Banach theorem (Theorem 3.5.1 on page 64), then, we can extend 
/x to some linear functional /i on all of C($) that is also dominated by s. 
Let's calculate 

IIHI = su p IMiOl 
ii/ii=i 

Remembering that ||/|| = sup eg(f |/(e)|, we see that if ||/|| = 1, we must have s(f) ^ 1 
and s(—f) ^ 1. Since s dominates /x, then, we must have /x(/) ^ s(f) ^ 1 and 
K~f) ^ s ( - /) < giving us (by the linearity of /x) /x(/) = -/x(-/) > -1. So 
||/x|| ^ 1. Since /x is linear and bounded, by the Riesz Representation Theorem 
(Theorem 3.3.5 on page 55), /x is a regular measure on S '. We need to show that 
//(/) ^ for all / G C(^)+ and that /x ^ 0. 

Suppose that / G C(^) + . Then ^ *(-/) > //(-/). But /x(-/) < implies that 
//(/) ^ by the linearity of /x. Since /x(l) = 1, /x is nonzero, and since /x(/) ^ for 
all / G C((p 3 ) + , /x is (at least) a semipositive measure. Finally, as fi(YV) = for all 
V G Y(X), /x is a semipositive stress and our proof is complete. □ 

3.5.2 An Example 

Perhaps we could benefit from an example. Suppose we have a tensegrity like the one 
in Figure 3.5.1 on the following page. In the figure, we have a semipositive stress for 
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Figure 3.5.1: A tensegrity with a semipositive stress (shown) but no strictly posi- 
tive one. 



this tensegrity, so there is no motion that strictly increases the lengths of all struts 
and decreases the lengths of all cables. 

On the other hand, if we were to put a positive weight on the two edges which are 
currently marked 0, there would be no way to get a zero vector sum at the vertices 
they touch. As we saw in Proposition 2.1.17 on page 22, that says there is no strictly 
positive stress. So the tensegrity is partially X-bax equivalent (each of the squares is 
Af-bar equivalent), but it is not ^Y-bar equivalent as a whole. 

Now, Theorem 3.5.2 doesn't seem particularly helpful if there are bars in the 
tensegrity. After all, one could create a semipositive stress by putting equal positive 
weights on the strut and cable portions of one of the bars and zeros everywhere else. 
That is true, but there are a couple of points worth noting. First, there are many 
continuous tensegrities which do not have bars. Connelly et al. (2003), for example, 
used just such a theorem on a tensegrity which had no bars. 

Secondly, in some cases we can narrow X down to variations which would not 
change the bars, and then remove the bars and analyze the tensegrity without them. 
This has to be done carefully, as removing the bars may destroy the compactness of $ 
(it would, for example, for the tensegrity in Figure 3.2.6 on page 51), but it is useful 
in other cases. 
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Figure 3.5.2: A tensegrity that has no semipositive stress (and hence has a strictly 
positive motion) if X only contains the variations that do not change the length of 
the bar. 



As an example, the tensegrity in Figure 3.5.2 has no motion that strictly shortens 
all cables and lengthens all struts, because that would require both lengthening and 
shortening the bar. But if X excludes those variations that would change the length 
of the bar, the tensegrity has no semipositive stress. By Theorem 3.5.2, then, there 
is a strictly positive motion of the other edges. 

3.6 Second Main Theorem 

Our original goal was to move Roth & Whiteley's lemma into the continuous world. 
We haven't quite accomplished it. The difference between what we have and what 
we were after is the same as the difference between Gordan's theorem and Stiemke's 
(shown on page 38). Let's take another pass at it. 

3.6.1 One Direction 

One direction of the theorem is easy to do. 

Theorem 3.6.1 (Second Main Theorem). If a tensegrity has a strictly positive stress, 
then it is X-bar equivalent. 

Proof. Let G(p) be a tensegrity. G(p) having a strictly positive stress means that 
there exists some strictly positive measure \i G Y{X)- L . 
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Let V be any element of X such that YV £ C{S") + . Since ji £ F(A')- L , we must 
have n(YV) = 0. On the other hand, /i is strictly positive and YV G so 



3.6.2 Partially X- bar equivalent 

Let's pause for a moment to defend the choice of "partially X-hox equivalent" as a 
term. 

Corollary 3.6.2. // G(p) is partially X-bar equivalent, then some subtensegrity of 
G(p) is X-bar equivalent. 

Proof. Let G(p) be partially X-bar equivalent. By Theorem 3.5.2, G(p) has a semi- 
positive stress [i. Then supp /i is nonempty, by Lemma 3.3.11, and closed, by Lemma 
3.3.8, (and hence compact as the closed subspace of a compact space, see, for example 
Munkres (2000, p. 165)) and has positive measure, since /i ^ 0. 

So let S{p) be the subtensegrity we get from G{p) by keeping the vertex set Y 
intact but by restricting the edgeset to supp/i. Lemma 3.3.10 gives us that /i is a 
strictly positive measure for S(p), so we need only show that it is a stress. But since 
fi is a stress for G(p), we already have 



so /i is a stress for S(p) as well. Hence, by Theorem 3.6.1, S(p) is X-b&r equivalent. □ 

We note, in passing, that Figure 3.2.1 on page 42 does not give us a counterexample 
to this theorem, as £ in that case is not compact. 

3.6.3 The Other Direction 

We have that having a strictly positive stress implies A^bar equivalence. Showing 
that the converse is true for continuous tensegrities is surprisingly difficult. Here's a 



H(YV) = implies YV = 0. 



□ 




supp £t 
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little idea of why. Figure 3.6.1 shows a tensegrity which resembles the crossed square 
of Section 2.2. This one differs, however, in that it has a bar in place of one of the 



Figure 3.6.1: A non-minimal crossed square. 



struts. We already know that the crossed square is bar equivalent, what effect does 
"extra cable" of the bar have? In Section 2.2, we found that giving a weight of 1 to 
every edge provided a strictly positive stress. By inspecting Y T (on page 25), we can 
discover that elements of its kernel must have the same weight on every edge, so our 
(jl is, up to scaling, the only strictly positive stress for the crossed square. 

By changing that strut to a bar, though, we changed Y. It now has another row 
corresponding the new "cable" . 
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find that the kernel of Y 


r is now a 


fai 



look like 



-, T 



aaaaba{b — a) 



. There is now an interval's worth of strictly 
positive stresses. For any given positive value of b, a can take on any value in the 
interval (0, b). 



71 



In Subsection 3.8.2 on page 91, we'll return to this example and see what that 
says about the tensegrity, but at the moment we're more interested in what it says 
about fi. 

While the values a £ (0, b) give us strictly positive stresses, the values a = and 
a = b give us semipositive stresses, which lie on the boundary of C*(S') + . We could 
turn those semipositive stresses into strictly positive ones by "rotating" the stress 
into the interior of C*($). In the continuous case, Theorem 3.5.2 on page 65 gives 
us semipositive stresses, so why not do something similar and "rotate" those stresses 
into the interior of C*(<f) + ? The answer is fairly fundamental: In the infinite case, 
C*{$ ) + has no interior. 

Suppose X is any compact Hausdorff space and let C(X), C*(X) and C*(X) + 
be defined for X just as C($), C*(<f) and C*{S') + are defined for $ for continuous 
tensegrities. Then, 

Theorem 3.6.3. C*(X) + has interior if and only if X is finite. 

Proof. Suppose X is finite. The elements of C(X) and C*(X) are scalar fields on X. 
Let fi £ C*(X) + with /j,(x) > for all x £ X and let xq denote some element of X on 
which n takes its smallest value. Now let r/ £ C*(X) with ||?7 — /x 1 1 < fi{xo), that is, 

sup \(v-fi)(f)\ < K x o)- 

ll/ll=i 

Then certainly \(rj — < ^{xq) for all / of norm 1, including those functions 

which map one element of X to 1 and all of the others to 0. So for every x £ X, we 
have 

|(77 - [l)(x)\ < (l(x Q ) => -fl(x ) < T](x) - fi(x) < (l(x Q ) 

=^ fi(x) - fi(x Q ) < rj(x) < fx(x) + n{x Q ) 

and since fi(x) ^ fi(xo) for all x, we have 77(2;) > for all x £ X. Thus in the finite 
case, C*(X) + has nonempty interior — the strictly positive elements of C*(X) form 
its interior. 
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Let's consider the general case. Suppose \i e intC*(X) + . At the very least that 
means that fi(X) ^ 0, so by scaling we can assume that n(X) = 1. Since C*(X) has 
the metric topology, fi being in the interior of C*(X) + also means that there must be 
some 6 > such that whenever 77 e C*(X) with — r)\\ < 5, we have 77 G C*(X) + . 

Now either there exists some e > such that fi(U) ^ £ for every nonempty open 
U C X, or not. 

Let us assume first that such an e exists. Then any collection of nonempty, 
pairwise-disjoint open sets on X must have at most \}/e\ members (where |_^J desig- 
nates the greatest integer less than or equal to x). 

Let m be the maximum number of sets in any such collection and let U\, . . . , U m 
be a collection with that maximal number of members. Now the union of the closures 
of the Ui, 

m 

IK 

i=l 

must contain all of X. Otherwise X \ (J Ui would be another open set disjoint from 
each of the U, contradicting the maximality of m. 

There are only finitely many Z7j, so if there are infinitely many elements in X, 
then by the Pigeon-hole Principle (see, for example, Landau (1958, p. 78)), at least 
one of the U must contain infinitely many of them. Without loss of generality, we'll 
take that set to be U m . 

Let x\ and X2 be two distinct elements in U m . Since X is Hausdorff, there exist 
disjoint open sets Si and S 2 which separate them. Since xi and x 2 are in the closure of 
U m , it must be true that Si fl U m 7^ and S2 fl U m 7^ 0. Hence, by removing U m from 
the collection and replacing it with Si fl U m and S% fl U m , we have a new collection of 
nonempty, pairwise-disjoint open sets with m + 1 elements, again contradicting the 
maximality of m. 

Thus, if there exists such an e, there are only a finite number of elements in X. 
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On the other hand, suppose that there is no such e. Then we can select some Uq 
such that (jl(Uo) < 5 /a and let fig be a semipositive measure such that fis(Uo) = 5 /2, 
but Hs(U) = whenever U C X with U C\Uq — (for example, since Uq is nonempty, 
(J,(Uq) > 0, so select any x G Uq and put an atom of size s /2 on it and zeros everywhere 
else). We note that since (X \ Uq) fl Uq = 0, fis(X) = fis(Uo) = 5 /2. And, since fi$ is 
semipositive, 

\\fi 5 \\ = sup n s (f) = fj. s (l) = Hs{Uq) = 5 /2. 

11/11=1 

Now consider r\ := \i — n§. By construction, 

- 77H = ||// - (/i - /i 5 )|| = H/iill = 5 /2 < 5, 
so lies with in a ball of radius 5 about \i. But 

T](Uq) = n(U ) - k(U ) < s/a - s/2 = -*/4 < 

so (/ C*(X) + . 

Thus C*(X) + has interior if and only if X is finite. □ 

As that route to a strictly positive stress has proved unproductive, let's briefly 
set aside our quest to show that X-b&r equivalent tensegrities have strictly positive 
stresses and take a look at the results of what we have accomplished so far. 

3.7 Two Examples 
3.7.1 The setup 

We can explore the new theorems with a couple of examples. In the first, shown 
in Figure 3.7.1 on the following page, the vertices form a unit circle and struts are 
placed antipodally at all points. Our design variations will be only those variations 
which do not even locally stretch or shrink the curve of vertices. Since the circle 
cannot stretch or shrink, this example certainly appears to be A'-infinitesimally rigid 
and so we would expect it to be ,Y-bar equivalent. 



74 




Figure 3.7.1: The circle-of-struts example. 



We get the second example by removing a little more than half the struts of the 
first example (see Figure 3.7.2). We'll leave those struts that touch the circle from 
e to w /2 — e for some e G (0, 71 / 4 )- That should allow enough freedom to establish a 
strictly positive motion, even with our requirement about maintaining length locally 
on the vertex set. 



Figure 3.7.2: The almost-half-a-circle-of-struts example. 

In both cases, we can parameterize 'f and S by angle (since angle and arclength 
are the same on a unit circle). The values for "f will lie in and for S in $y^- 
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3.7.2 A New X 

Much of our preparation for this example will center around the set of design varia- 
tions, X . Specifically, we need to identify those variations which are local isometries 
of the vertex curve (to remind us that it is a curve, we'll call it 7 instead of Y). 

For a little while, we'll even forget that our examples have circles for vertex curves, 
and see how general we can let 7 and X be. 

We need to be able to define length. To do that, we approximate 7 with inscribed 
polygons or polygonal lines and take its length to be the supremum of the lengths of 
all such approximations. Here's a more rigorous definition: 

Definition 3.7.1 (Strichartz (1995, p. 611)). The length of a continuous curve 
7: [a, b] — > IR n is the sup of X^=i \\j(tj) — II taken over all partitions a = 

to < t\ < ■ ■ ■ < t N = b of the interval [a, b], where ||7(tj) — 7(t,_i)|| is the distance 
between the points ~f(tj) and 7(tj_i) in IR n . If the length is finite, we say the curve is 
rectifiable. 

We'll require that p(j) be a simple, rectifiable curve with a finite number of 
connected components and total length £ < 00. 

One advantage of a rectifiable curve is that we can give it a nice parameterization. 
Using our definition of length, we can define: 

Definition 3.7.2. An arclength parameterization of a curve 7: [a, b] — > M. n of length 
£ is a continuous map t(s): [0,£] — > [a,b] such that at any point s G [0, £], the length 
of 7 from 7(t(0)) = 7(a) to j(t(s)) is equal to s. 

Proposition 3.7.3. Every rectifiable curve admits an arclength parameterization. 
Proof. See, for example, Strichartz (1995, p. 616) or Burago et al. (2001, p. 46). □ 

Now suppose we have some arclength parameterized 7: [0, £] — > W 1 . What more 
can we say about 7? It turns out we can say some strong things about continuity. 
Here are four different types of continuity, each stronger than the previous: 
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Definition 3.7.4 (see, for example, Royden (1968, p. 44)). A function f(x) is con- 
tinuous if, for every e > and every x, there exists a 5 > such that whenever 
\x-y\ <S, \f{x)-f(y)\ <e. 

Definition 3.7.5 (see, for example, Royden (1968, p. 135)). A function f(x) is 
uniformly continuous if, for every e > there exists a 5 > such that for every x, 
whenever \x — y\ < 5, \f(x) — f(y)\ < s. 

Definition 3.7.6 (see, for example, Folland (1999, p. 105)). A function f(x) is 
absolutely continuous if, for every e > there exists a 5 > such that for every 
finite collection of pairwise-disjoint intervals (xi,yi) with Yli\ x i ~ Vi\ < $ we have 
El/(*i)-/(lfc)l<e- 

Definition 3.7.7 (see, for example, Folland (1999, p. 108) or Conway (1990, p. 
25)). A function / is Lipschitz continuous (or just Lipschitz) if there exists some 
constant k ^ (called the Lipschitz constant) such that for all x and y, we have 
I/O) ~f(y)\ < k\x-y\. 

We claimed that each of the types of continuity was stronger than the previous. 
Here's proof of that relationship for the last two: 

Proposition 3.7.8. If a map f is Lipschitz, it is absolutely continuous. 

Proof. Let e > be given. Select 5 = £ /k where k is the Lipschitz constant of /. 
Then, for every finite collection of intervals, (xi,yi), with \xi — y 4 | < 5, we have 
that 

22 \ f( x i) - f{y%)\ ^ k \ Xi ~~ y *\ since f is Li P schitz 

= k \xi — yi\ < k5 = e. 

□ 

Now the converse of Proposition 3.7.8 is not generally true. Here's a case in which 
it is not. 
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Claim 3.7.9. The function \fx is absolutely continuous but not Lipschitz continuous 
on [0,1]. 

Proof. Consider the function yfx. Let's show that \fx is absolutely continuous. 

For any given e > 0, we can select 5 = e 2 . Now y/x has monotonically decreasing 
derivative on (0, oo). So the worst-case collection of intervals of total length less than 
8 will be the single interval (0, p) for any p < 5. But then |\/0 — -J~p\ < y/5 = = e. 

On the other hand, \fx is not Lipschitz continuous, since the expression [|jz^| = 
^ = can be made arbitrarily large by getting x near enough to 0. □ 

John Sullivan, in his survey paper, "Curves of Finite Total Curvature" , gives the 
following proposition. 

Proposition 3.7.10. A curve is rectifiable if and only if it admits a Lipschitz param- 
eterization. 

Proof. See Sullivan (2006, p. 3). □ 

What he is noting, in the "only if" portion of his proof, is that an arclength 
parameterized curve, while not necessarily differentiable, is Lipschitz (with Lipschitz 
constant 1). So we have both Lipschitz continuity and absolute continuity of 7 simply 
due to its being rectifiable. What more can we get? 

Lemma 3.7.11. If f: [a,b] — > IR n is absolutely continuous, then f is rectifiable. 

Proof. Here we flesh out a proof of Royden (1968, p. 105). Since / is absolutely 
continuous, there exists some S > such that for every collection of pairwise-disjoint 
intervals {x h yA with ]T \xi-yi\ < 5, we have J] \\f(x i )-f(y i )\\ < 1. Let m = [^f L \- 
Given any partition a < t Q < t\ < ■ ■ ■ < t^ = b, we can split the intervals t i+ i) (if 
necessary) and group them in such a way that we have m + 1 groups: m whose total 
length falls in the range (5 — ^5, 5) and 1 with total length less than m^S = 5. 
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By the triangle inequality, splitting intervals in a partition will never decrease the 



so we know that for any partition, that sum is at most (m + !)(!) = m + 1, so the 



Wait a moment. How can it be true that rectifiable implies Lipschitz implies abso- 
lutely continuous implies rectifiable and yet absolutely continuous is not equivalent 
to Lipschitz? 

The answer is that rectifiability is an attribute of the trace of a curve in space, 
while Lipschitz and absolute continuity are attributes of the function mapping out 
that trace. An absolutely continuous function maps out a curve which admits a 
Lipschitz parameterization, but it may not itself be that parameterization. In our 
example, the trace of the function x t— > \fx is the interval [0, oo). And this certainly 
admits a Lipschitz parameterization, namely the function x > x (for x G [0, oo)), 
which is Lipschitz with Lipschitz constant 1. 

What else do we know? 

Theorem 3.7.12. Iff is absolutely continuous, then f has a derivative almost every- 
where. 

Proof. See, for example, Royden (1968, p. 105). □ 

So we get derivatives almost everywhere. That allows us to look at the (Lebesgue) 
integral 



Then we have 

Theorem 3.7.13. The function L(j) gives the arclength of 7 (as defined using 
inscribed polygons) from a to b. 



value of 



N 



Eii/^)-/(Vi)ii 



length is also bounded above by m + 1 < 00. 



□ 
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Proof. See Burago et al. (2001, p. 57). 



□ 



We are finally ready to look for those vector fields which preserve length. We need 
7 to remain rectifiable throughout, so we will restrict ourselves to vector fields which 
are absolutely continuous. 

Let's summarize: 7 is a simple, rectifiable curve with a finite number of connected 
components and total length £ < 00 and V: [0, £] — > M. n is an absolutely continuous 
vector field that moves 7 while locally preserving 7's arclength to first order. What 
can we say about VI 

Proposition 3.7.14. If j(s) is a simple, rectifiable, arclength parameterized curve 
with length i and V(s) is an absolutely continuous variation 0/7(5) which locally pre- 
serves the arclength 0/7(5) to first order, then (V(s), Y(s)) = almost everywhere. 

We'll jump into the proof in a moment, but before we start we'll need a result 
about Lebesgue integrals. 

Theorem 3.7.15 (Dominated Convergence Theorem). Let {/„,} be a sequence of 
integrable functions such that 

(a) fn~*f almost everywhere and 

(b) there exists a nonnegative, integrable function g such that \f n \ ^ g almost every- 
where for all n. 

Then f is integrable and J f = lim^oo J f n . 

Proof. See, for example, Folland (1999, p. 54) □ 

Now we're ready for that proof. 

Proof of Proposition 3.7.14- For any a, b G [0,£] and e > 0, we know that the length 
of the section of 7(5) + eV(s) between a and b is given by 
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If V is to be locally arclength preserving to first order, we must have that 

d ' b 



de 



h\s)+eV\s)\\ ds 



= 



e=0 



for every choice of a, b G [0, £]. 

Applying the definition of the derivative, we get 

- lim J « IIY(S) + £V ' m dS - £ IIY(g) - { ° )V ' m dS 
e^o e - 



J a 



h'(s)+eV'(s)\\-\\ 1 '(s) 



ds 



Now if we let {e n } be a sequence of positive values approaching 0, we see that the 
functions 

\W(s)+e n V'(s)\\-\\i(s)\\ 



Us) 



approach 



/(*) 



§- £ h'(s)+eV'(s) 



e=0 



wherever j'(s) and V'(s) are both defined (which is almost everywhere). Now either 
||Y(s) + e n V'(s)\\ ^ ||V(s)|| or not. If it is, then 

0^\W(s) + e n V'(s)\\-\W(s)\\ 
< \W(s)+e n V'(s)-y(s)\\ = \\e n V'(s)\\=e n \\V'(s)\\. 

Otherwise, we have 

0<\W(s)\\-\W(s)+e n V'(s)\\ 
< h'(s)- 1 '(s)-e n V'(s)\\ = \\-e n V'(s)\\=e n \\V'(s)\\. 



So, by the triangle inequality, 

h'(s)+e n V'(s)\\-\\ 1 '(s) 



en\\V'(s)\\ 



\\V'(s) 



for all n. Since ||V"(s)|| is nonnegative and integrable, the Dominated Convergence 
Theorem tells us that 



^f\W(s)+sV'(s)\\ds 



e=0 J a 



br §- £ \W(s)+sV'(s) 



ds. 



e=0 
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Since this is true for any choice of a and 6, it must be the case that 

d 



de 



\1(s)+eV\s) 



= 



e=0 



almost everywhere. 
Now 



d_ 

de 



\ 1 '{s)+eV'{s) 



£ = 



d_ 
de~ 



( 1 '(s)+eV'(s), 1 '(s)+eV'(s)} 1/2 



£=0 



£ = 



2(V'(s), 1 '(s)+eV'(s)) 
2|| 7 '(s)+eV r '(s)|| 

\\l'(s)\\ 

<m -/(*)>, 



so we need V'(s) and 7'( s ) to be orthogonal almost everywhere. 



□ 



Our X, then, is the space of absolutely continuous vector fields V on 7 with 
V'(s) JL 7 '(s) for almost all s G [0,4 

We will need to check that X is a subspace of Vf(7). 

Proposition 3.7.16. X is a subspace o/Vf(7). 

Proof. Let V,W E X and a,/3 e 1 Then aV + is absolutely continuous, and 
here's why. Let e > 0. Then (by the absolute continuity of V and W) there exists 5v 
and 5w such that whenever is a finite collection of pairwise-disjoint intervals 

we have 

£ \ Xi -y z \<5 v ^Yl M**) - v (v*)W < 

and 

J2 \xi -y,\<5 w ^J2 ll^(^) " ^(W)ll < ■ 
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But then, whenever \xi — y$| < min{<5y, Sw}, we have 

\\(<*V + pW)( Xi ) - (aV + /TOO 

= \WV(xi) - V{ Vi )) + P(W(xi) - W{ Vi ))\\ 
< ^ - + \P\W{xi) - W(w)ll 

<W 2R + I/?I 2M = £ - 
That gives us absolute continuity. We need to check the orthogonality condition. But 

(aV + (3W)'(s) ■ y(s) = aV'(s) ■ Y(s) + ^'(s) • V(s) = 

almost everywhere, so aV + j3W G Af, and A" is a subspace. □ 

3.7.3 The Circle of Struts 

Now that we have a grasp on X, let's return to our examples. For both examples, 
7' is made up of unit vectors tangent to the circle and pointing counter-clockwise 
around it. Any vector field V G X, then, must have V pointing radially outward or 
inward on the circle. So everything in X will be of the nature 



V(s) = [ (/(f) cost, /(f) sin t)dt 
Jo 



(where /: M/^ — > M. is not necessarily continuous and only need be defined almost 
everywhere). But why should we believe that every such V(s) is absolutely contin- 
uous? 

Theorem 3.7.17. A function f is an indefinite integral if and only if it is absolutely 
continuous. 

Proof. See, for example, (Royden, 1968, p. 106). □ 

Since we also need absolute continuity at 0, we'll have the additional requirement 
that V{2n) = V(0). That is, 

(f(t) cos f, /(f) sin*) dt = 0. 
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For the circle-of-struts example, let's try building a stress. The simplest option 
would be to take the measure d9, which is uniform on M/ (that is, on the struts), and 
integrates to 7T. Let's suppose that V is some variation in X and see what happens. 

Now yy(^) = (V(6) -V(9 + 7r)) • (cos 9, sin9). So we get 

f YV(6)d6= [ (V{9) -V(9 + ir)) • (cos 9, sin0) d6 
Jo Jo 

p2tt 

V(6) ■ (cos 6, sin 6) d6+ / V{9) ■ (cos 9, sin 9) dd 

J TT 

-2tt 

V(9) ■ (cos 9, sin 9) d9, 
which we can integrate by parts to get 

r2n 

= V(9) ■ (sin^, -cos 9)\l n - / V'(9) ■ (sin0, -cos9) d9. 

Jo 

Since we require that ^(0) = V(2n), that first term is zero, so we get 

-27T 

V'(9) ■ (-sin^, cos 9) d9. 







On the other hand, (— sin#,cos#) = ^'(9) and since V G X, we know that V'(9) ■ 
^'(9) = almost everywhere, so we have J V'(9) ■ ^'(9) = 0. Hence d9 G Y [X)- 1 . 

So d9 is a stress. But taking any nonempty, open set of edges and integrating by 
d9 will give a positive value, so d9 is a strictly positive stress. The circle of struts is 
X-bax equivalent. If we were to apply Theorem 3.5.2, we would have: 

Proposition 3.7.18. There is no locally arclength preserving motion of a circle that 
increases all antipodal distances. 

But Theorem 3.6.1 gives us the stronger: 

Proposition 3.7.19. There is no locally arclength preserving motion of a circle that 
increases any antipodal distance without decreasing some other one. 
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3.7.4 Almost half a circle of struts 



Now let's consider our other example. In this case, we'd like to show that there is no 
semipositive stress. 

Let's choose a "good" element of X, one in T(p) \ I(p). Remember that our 
tensegrity has less than half the struts that the circle-of-struts example had, so we 
should be able to expand along those and contract elsewhere, keeping the curve of 
vertices unstretched. Let's try 

, ' sin 9 sin 39 cos 9 cos 36* s 



6 ' 2 



6 



which is shown in Figure 3.7.3. 




Figure 3.7.3: The almost-half-a-circle-of-struts example with the "good" 



motion V g . 



Now, YV g is nonnegative on all of S '. In specific, 

p(9) -p(9 + ir) = (cos6»,sin6») - (cos(0 + it), sin(0 + vr)) 
= (cos 8, sin 9) — (— cos 6, — sin 9) 
= (2 cos 9,2 sin 9) 



and similarly, 



v B (0)-v g (e 



7T 



sin 3$ cos 3$ 
smv H — , cos# — 
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so 

YV g {9) = {V g {9) -V g (9 + tt)) • (p(9) - p{9 + tt)) 

. . . . 2 sin 36* cos 9 — 2 cos 39 sin 6* 
= 4 sin cos H 

n . n/l 2sin2# 8 . n/l 

= 2 sin 29 H = - sin 26», 

3 3 

which is strictly positive on the edgeset, that is on 9 G [£,V 2 — £ ]- -But that strict 
positivity means that for any semipositive //, we would have fiYV g greater than zero. 
So there is no semipositive fi G Y(X)- 1 . 

3.7.5 Any open set will do 

Our success in showing that the almost-half-a-circle-of-struts example is not X-b&r 
equivalent leads to the next question: If we remove any arbitrary open set of edges 
from the circle of struts, is the result no longer X-b&r equivalent? The answer is yes. 

Proposition 3.7.20. The circle of struts with any nontrivial open set of edges 
removed is not X-bar equivalent. 

Proof. As before, we consider the set S to be parameterized by 9 G Since open 
sets on S and 7 are (in this case) unions of open intervals, removing a nontrivial open 
set (neither the empty set nor all of from $ will mean that some open interval is 
free of edges and some other open interval is not. We'll create a variation in which the 
vertex curve moves inward along that open interval and outward elsewhere, lengthing 
all of the struts: a motion. 

First, we want to show that for any real number k > 1, there is a variation that is 
tangent to the circle at and ^/k, pointing into the interval (0, 7r / fc ); that points away 
from the center of the circle at all points between and n /k and whose derivative is 
radial (see Figure 3.7.4 on the next page). 
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Figure 3.7.4: The building-block variation for k = 3 (shown on the interval 6 £ 
(0, n /s)). It is tangential to the circle at the ends of the interval (0, n /k), pointing 
toward the interval. Throughout the interval it points out of the circle. Its derivative 
is everywhere radial. For interest's sake, a variation that also has k = 3, but for 
which m = — 1 instead of m = 1 is shown in grey on the interval 6 £ ( 7r /2, 57r /6). 



Consider the variation (with m > 0) denned by 

V{9) = 2{k2 _ [(k + 1) sm((k - 1)9) + (k-l) sm((k + 1)9), 

(k + 1) cos((A; - 1)9) -(k-1) cos((A; + l)9)^j . 

Certainly, V(0) = -grz\ (0, 1), which is tangential to the circle and points toward 
the interval. Also, V^/k) = -p^- (sin( 7r /fc), — cos( 7r /fc)), which is also tangential and 
points toward the interval. Both of these vectors have length ^rry- If we take the 
dot product V(9) ■ (cos 9, sin 9), we get p^-j- sm(k9) which is positive in the interval 
(0, w /k). Finally, direct calculation gives us 

V'(9) =mcos(£;0)(cos0,sm0) 

which points radially outward on the interval (0, */2k) and radially inward on the 
interval ( n /2k, n /k). 

Of course, if m < 0, the derivative remains radial and the variation tangential 
at the endpoints. The only change is that the variation now points away from the 
interval at the ends and has negative dot product with the outward pointing normals 
in the interval. 
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We construct a variation in the following fashion. Given some open set U of edges 
which are to be removed from S ', we find an open interval (9i, 62) which contains all 
of $ \ U . As U is open and thus <S \ U is closed, 9\ and 82 are not in $ \ U . So we 
can use the above construction to create four partial variations, one for each of the 
intervals [6>i, 9 2 ], [O2, n + [n + 9 1 ,ti + 6 2 ] and [n + 6 2l 2ir + 61]. We will create them 
so that at 9\, 9 2 , vr + 6>i and n + 62, the vectors point into the intervals (81, 9 2 ) and 
(n + 61, n + 6 2 ) and expand all of the struts. By adjusting the respective m's, we can 
match the lengths of the vectors at the endpoints. □ 

For example, if we can establish that the interval (^/e, ll7T /i2) contains all of <f \ U 
(see Figure 3.7.5), then we can patch together a variation which pulls the circle inward 
in the intervals (— "/12, and ( Un /i2, 7w /e) and pushes it outward on ( w /6, lln /i2) and 
( 77r /6, 23 V 12 )- To do the patching, we could use mi = —2 for the "non-strut" portion 
of the variation and m 2 = 14 /i35 for remainder so the vectors at the transition points 
are length: 

2 _ mi m 2 9 14 2 

15 ~ 4 2 - 1 ~ (4/3) 2 _ 1 ~ 7 ' 135 ~ 15' 
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3.8 Minimal X-bar Equivalence 
3.8.1 Definition and example 

All we lack to complete our results now is a theorem which says that any X-ba.r 
equivalent tensegrity has a strictly positive measure. We don't have such a theorem 
for the general case, but there is a class of tensegrities for which we do get the desired 
result. 

Definition 3.8.1. We term a tensegrity G(p) minimally X-bar equivalent if it is X- 
bar equivalent but no nonempty subtensegrity formed by removing an open set of 
edges from it is X-hai equivalent. 

Lemma 3.8.2. A minimally X-bar equivalent tensegrity G(p) admits no semipositive 
stress that is not also strictly positive. 

Proof. By Corollary 3.6.2 on page 69, if the tensegrity admits a semipositive (but not 
strictly positive) stress /x, then the subtensegrity whose edgeset is supp \i is Af-bar 
equivalent, and $ — supp /i is nonempty and open, so G(p) is not minimally X-ba.r 
equivalent. □ 

Theorem 3.8.3 (Third Main Theorem). IfG(p) is minimally X -bar equivalent, G{p) 
has a strictly positive stress. 

Proof. By Theorem 3.5.2, G(p) has a semipositive stress, and by Lemma 3.8.2, that 
stress must be strictly positive. □ 

Having seen that a minimally X-bar equivalent tensegrity cannot admit a (solely) 
semipositive stress, it seems tempting to conjecture: 

Conjecture 3.8.4. A tensegrity is minimally X-bar equivalent if and only if it admits 
only one semipositive stress, up to scaling. Furthermore, that stress is strictly positive. 
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What sort of tensegrity is minimally A'-bar equivalent? Subsection 3.7.5 on page 85 
showed that the circle of struts is. 

Interestingly enough, if we make the circle into a square filled with either antipodal 
struts or with struts parallel to the edges (the left and right pictures in Figure 3.8.1), 
the tensegrity ceases to be X-b&r equivalent [X is still the motions that are local 
isometries on 7). 

The center picture of Figure 3.8.1 shows a motion that induces a semipositive 
load on $ . In the first case, that load is zero only on the diagonals and in the second 
case it is zero only on the outermost struts. So any strictly positive stress fi will give 



...f.t.tltt^.. 
■i > 




Figure 3.8.1: Two squares of struts and a semipositive motion that works for 
either. 

fiYV > for this motion. On the other hand, the semipositive stress that just assigns 
an atom to each diagonal (resp. each outermost strut) annihilates Y(X), as we will 
show below. 

Now X contains those vector fields for which V'(v ) ■ ^'{v) = except on a set of 
measure zero. So along the top and bottom lines of vertices, the horizontal component 
of V(v) cannot vary, while along the sides, its vertical component cannot vary. That 
means that 



(V((l, 0)) - V((0, 0))) • (1, 0) = (V((0, 1)) - V((0, 0))) • (0, 1) = 
1)) - V((0, 1))) • (1, 0) = 1)) - V((l, 0))) • (0, 1) = 
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So taking fi to be an atom of size 1 on each outermost strut of the right hand 
tensegrity, we get 

^YV =(V((1, 0)) - V((0, 0))) • (1, 0) + (V((l, 1)) - V((l, 0))) • (0, 1)+ 

(V((0, 1)) - V((0, 0))) ■ (0, 1) + (V((l, 1)) - V((0, 1))) ■ (1, 0) = 0. 

On the other hand, taking \i to give an atom of size 1 on each diagonal strut of the 
left hand tensegrity, we get 

liYV = (V((l, 1)) - V((0, 0))) • (1, 1) + (V((l, 0)) - V((0, 1))) • (1, -1) 
= (V((l, 1)) - V((l, 0)) + V((l, 0)) - V((0, 0))) • (1, 1) 

+ (V((l, 0)) - V((l, 1)) + V((l, 1)) - V((0, 1))) • (1, -1) 

= i)) - v((i, o))) -(i,o) + (v((i, o)) - v((o, o))) ■ (o, i) 

+ 0)) - 1))) ■ (1, 0) + (V((l, 1)) - V((0, 1))) • (0, -1) 

= (V((l, 0)) - V((0, 0))) ■ (0, 1) + (V((l, 1)) - 7((0, 1))) ■ (0, -1) 
= (V((l, 0)) - V((0, 0)) + V((0, 1)) - 1))) • (0, 1) 
= (V((l, 0)) - V((l, 1))) ■ (0, 1) + (V((0, 1)) - V((0, 0))) ■ (0, 1) = 

So in each case we have a semipositive stress and the two are partially ^-bar equiv- 
alent. Alternatively, that semipositive stress is a strictly positive stress on supp /x, so 
the subtensegrities (shown in Figure 3.8.2) consisting of 7 and the mentioned edges 
are A^bar equivalent. 




Figure 3.8.2: The X-bar equivalent subtensegrities of the squares of struts. 
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3.8.2 Finite is not minimal 

It is worth a moment to remember, prior to jumping into the next section, that not all 
finite tensegrities are minimal. The crossed square with one of the struts replaced with 
a bar (Figure 3.6.1 on page 70) is just such an example. We saw, in Subsection 3.6.3, 



aaaaba(b — a) 



where a G 



that the stresses of that tensegrity look like 
[0,6]. 

If we set a = 0, we get a stress which is strictly positive on the bar but zero 
everywhere else. If we set a = b, we get a stress which is strictly positive on the 
usual crossed square and zero on that new "cable" (see Figure 3.8.3). But these two 
subtensegrities are the only minimally bar equivalent subtensegrities in this example. 5 




Figure 3.8.3: The non-minimal crossed square with its minimal subtensegrities. 

We note that while the tensegrity itself is not minimally bar equivalent, every 
edge in it belongs to a minimally bar equivalent subtensegrity. Perhaps that is key 
to having a strictly positive stress. 

3.9 Covered Tensegrities 

Let's consider tensegrities which are covered by minimal subtensegrities. Better yet, 
let's consider tensegrities which are almost covered by them. 

5 We can see this by looking at the vertices. If any edge is removed from vertex 1 or 
vertex 3, all three edges must be removed. That leaves the bar to deal with. If we remove 
the strut portion of the bar, we must remove all of the other edges at 4 and 2 (and hence 
also at 1 and 3). 
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Definition 3.9.1. We say that a tensegrity is countably covered by some class of 
subtensegrities, if there exists a countable, dense subset {e n } C $ such that every e n 
belongs to a subtensegrity of that class. 

Having a countable, dense subset is not an unreasonable thing to ask, as $ is 
compact and metrizable and hence second countable. 6 

Theorem 3.9.2 (Fourth Main Theorem). If G(p) is countably covered by subtenseg- 
rities that have a strictly positive stress, then G(p) has a strictly positive stress. 

Proof. Let {e n } be the countable, dense subset of edges from the definition of "count- 
ably covered" . For each e n select a subtensegrity G n with edgeset <§ n of which e n is 
a member and which has a strictly positive stress (in the case where e n belongs to 
infinitely many subtensegrities, this may involve the Axiom of Choice). 

Scale that stress so that its norm is ^ and call it /2 ra . Finally, extend fi n to be a 
stress on the entire G(p) by setting, for each open U C S , fi n (U) = fl n {U fl S n ). 

Now we can construct 

oo 
n=l 

What do we know about /i? Well, if V G X, then every jj, n {YV) = since /i„ is 
outside S n and takes YV to zero on <f n , so fi(YV) = 0. That makes fi a stress. 
Furthermore, if U C $ is open and nonempty, then it must contain at least one of 
the e n . But then, by construction, fJ, n (U) > and so fi(U) > 0. □ 

So if we have a tensegrity which is countably covered either by minimally X- 

bar equivalent subtensegrities or by finite, A'-bar equivalent subtensegrities (just use 

the stress from Roth and Whiteley (1981) to build an atomic measure) or by some 

6 This is an exercise (with hint) in Munkres (2000, p. 194). If X is metrizable and 
compact, then for each positive integer n, we can cover X with balls of size l /n. Since X 
is compact, each such cover has a finite subcover, stf n . The union of all of the s^ n forms a 
countable basis for the (metric) topology on X and the centers of the balls give a countable, 
dense subset of X. 
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combination of the two, then our tensegrity has a strictly positive stress and thus is 
X-bar equivalent. 

What might such a creature look like? One simple example would be to move 
the circle-of-struts example "up a dimension". A "cylinder of struts" is represented 
in Figure 3.9.1. As with the circle of struts, our design variations are those which are 



local isometries on the surface of the cylinder. 

Of course, any given strut in the cylinder of struts is part of a circle of struts. So 
every strut is contained in a minimally X-bar equivalent subtensegrity and our tenseg- 
rity is (more than) countably covered in minimally X-bar equivalent subtensegrities. 
By Theorem 3.9.2, the tensegrity is X-bar equivalent. 

Chapter 4 contains a number of tensegrities which are countably covered by finite 
subtensegrities. 

Now, the "countably covered tensegrities" are a subset of all the X-bar equivalent 
tensegrities, but how large a subset is it? That's not a settled question, but it may 
be all of them: 

Conjecture 3.9.3. Every X-bar equivalent continuous tensegrity is countably covered 
by minimally X-bar equivalent subtensegrities. 7 

7 The matching conjecture, that every X-hai equivalent continuous tensegrity is count- 
ably covered by finite, X-hax equivalent subtensegrities, is false. One counterexample is 




Figure 3.9.1: A cylinder filled with antipodal struts. 



94 

Of course, if that turns out not to be true, we can retreat to the weaker claim: 
Conjecture 3.9.4. Every X-bar equivalent tensegrity has a strictly positive stress. 



the "on a circle" example of Section 4.2 on page 99 when the cable ends are an irrational 
fraction of the circle circumference apart. 



Chapter 4 



Examples 

Here we have a collection of examples that shed light on various aspects of the subject. 
Unless stated otherwise, X = Vf('^ / ) for these examples. 

4.1 Rectangle 

We start with an example that is simple enough to analyze pretty thoroughly. As we 
are primarily interested in bar equivalence in this paper, we usually give only passing 
attention to infinitesimal rigidity. But this example is infinitesimally rigid and we 
take the time to prove it. 

The rectangle example lies in IR 2 and its has vertices arranged along two intervals, 
say (0,0) to (2,0) and (0,1) to (2,1). Each vertex is connected to one directly 
opposite it by a strut. Every vertex is also connected to the two opposite endpoints 
by cables (that means that the corner vertices are connected vertically by strut-cable 
pairs, which is to say, bars). Finally, the two upper corner vertices and the two lower 
corner vertices are connected by horizontal struts (see Figure 4.1.1 on the next page). 
Remember that the horizontal struts only connect the corner vertices. They pass 
through, but do not affect, the other vertices. 

We can think of the possible vector fields as four continuous functions from [0, 2] 
to K, one for the vertical direction and one for the horizontal on each interval. Let's 
call them f vt (vertical top), /„&, fht and fhb- Then miY" is as shown in Table 4.1 
(where we've omitted scaling factors since we will only be concerned with signs). 
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Table 4.1: The values of YV for the different edges of the rectangle tensegrity. 





Edge 








Value 


M)- 


-> (x, 1) 


(strut) 






fvt(x) - fvb(x) 


(x,0)- 


-(o,i) 


(cable) 




-x(f hb (x) 


- fht(0)) + U(x) - f vt (0) 


(x,0)- 


- (2, 1) 


(cable) 


(2 


- x)(f hb (x) - / w (2)) + /^(x) - f vt {2) 


(x, 1) - 


-(0,0) 


(cable) 




-x(f ht (x) 


- f hb (0)) - f vt (x) + f vb (0) 


(x, 1) - 


-(2,0) 


(cable) 


(2 


- x)(f ht (x) - f hb {2)) - f vt (x) + f vh {2) 


(0,0)- 


-(2,0) 


(strut) 






fhb(0) ~ fhb(2) 


(o,i)- 


-(2,1) 


(strut) 






f ht (0) - f ht (2) 



So what are the implications? We'll first examine the associated bar framework. 
As we work through the families of constraints above, we'll call them struts and 
cables, but in every case we'll be treating them as equalities, as if they were bars. 

Because of the vertical struts, we must have f v t(x) = f v b(x). We can eliminate 
the Euclidean motions by requiring that f v b(0) = /^(O) = /^(O) = 0. That results in 
having f v t(0) = 0, since f v t(0) = fvb(fy- Our first family of cables then gives us that 

f vb (x) = xf h b(x) (4.1) 
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and the third set means that 



fvt{x) = -Xfht(x). 



(4.2) 



Since we have changed all edges to bars, the final two struts give us /^(2) = fht(2) 
0. Now using the second and fourth cable families with x = 0, we get 

2(A&(0) - f ht (2)) + f vb (0) - f vt (2) => f vt {2) = 

and also f v b(2) = 0. For other values of x these give 



fvb(x) = -(2 - x)f hb (x) and f vt (x) = (2 - x)f ht (x). 



(4.3) 



So if we combine Equation (4.1) through Equation (4.3), for all values of x we get 

-xfht{x) = (2 - x)f ht (x) => 2f ht (x) = f ht {x) = 

and similarly fhb{%) = and thus immediately that f v t(x) = f v b(x) = 0. 

So the bar framework is infinitesimally rigid. Its only motions are the Euclidean 
motions of IR 2 . If we can exhibit a strictly positive stress, we'll have that the tensegrity 
is bar equivalent and hence also infinitesimally rigid. Define [i as follows. 



ei 



f'3 



X 



2-x 



Figure 4.1.2: The edges connecting to an internal vertex in the rectangle. 



At any internal point, there are only three edges touching, so we must have some- 
thing that looks like Figure 4.1.2. Using e%, e<i and e% as shown in the figure, we 
get 

Mes) 



/i(e 2 ) = 4 



y/l + (2-x)< 



from the vertical stresses, and (4.4) 



x 



(2-x) 
VI + (2 - x) 



f/^( e 3) 



from the horizontal ones. 



(4.5) 
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If we let m(e) be Lebesgue measure on the edges, inherited from Lebesgue measure 
on the vertices, and decide that /x(e2) = Tufa), we get 

/•t( e i) = Vl + x 2 ( m(e 2 ) A t ( e 3) | from Equation (4.4) 



1 + (2 - x) 2 



and 



n{e\) = - — = = — M e 3) from Equation (4.5). 

xy/1 + (2 — x) 2 

Setting these expressions equal results in 



x 1 



(2-x)/i(e 3 ) , , /x(e 3 ) . , Xy/1 + (2 - x) 2 

- m{e 2 ) . = //(e 3 ) = — v - m(e 2 ) 



Vl + (2-a;) 2 ' ' " v/l + (2-a;) 2 
and directly that 



(2-a:)Vr + ? 
/i(ei) = m(e 2 ). 

That takes care of all but the endpoints. There are infinitely many cables ending 
at each corner, but we can integrate to find out how much force is being exerted on 
those corners. 

The forces on the upper left-hand corner all come from those ei's above. The e\ 
forces resolve into horizontal 

^==A*(ei) = —3— m(e 2 ) 

and vertical 



rM e i) = — 7T~ m ( e 2) 



yl- x z 

By symmetry, these are the horizontal and vertical forces at every corner. 
Integrating these gives us 

2 x(2-x) , 

dm 

2 

for a total horizontal force of 2 jz at each corner and 

" 2 2-x 











2 



■ dm 
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for a total vertical force of 1 at each corner. So to balance things out, there is an 
atom of size 4 /3 on the two horizontal struts and an atom of size 2 on the two bars. 

We have a strictly positive stress and the rectangle is infinitesimally rigid. Alter- 
natively, we could state it thus: 

Proposition 4.1.1. Any (non-Euclidean) motion of two parallel line segments does 
at least one of the following: 

1. Moves two corresponding points on the segments closer together, 

2. Shortens one or both of the segments, or 

3. Moves a point on one of the segments farther from one of the endpoints of the 
opposite segment. 

4.2 On a Circle 




Figure 4.2.1: Two examples of the on-a-circle example. 



We next consider a family of examples. Each of these has a unit circle for its vertex 
set with antipodal points connected by struts. Cables are connected from every point 
to the two points h units in arc length around the circle from it. If the cable connection 
distance is a rational fraction of the circumference, the tensegrity consists of infinitely 
many unconnected finite subtensegrities. If the distance is irrational, it is a single 
connected tensegrity (see Figure 4.2.1). 
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We let m be Lebesgue measure on the edges. Then we create a measure /i on 
the edges by letting \x = m for all struts and \x = am for all cables. Let's look at 
the angles involved (see Figure 4.2.2). If the cables stretch h units around the circle 




Figure 4.2.2: The angles involved in the on-a-circle example. 

(where < h < it), then the cables make an angle of with the strut meeting at 
the same vertex. 

We want equilibrium at every vertex. The situation is symmetrical across the 
strut, so we need only check the sum along the strut. If we set a = coc l-fc , we get 

( 71 ~ h\ 
2 dm — 2a cos dm = dm 

v 2 ; 

at every vertex. 
So we have 

li{YV)= [ YVdfi= [ V(v) ■ (0, 0) dm = 0. 

Thus /i is a strictly positive stress for the tensegrity. Every one of these tensegrities 
is bar equivalent. 

It is worthy of note that if h — > 0, a — > oo, so we cannot turn this into the example 
from Section 3.7 on page 73 by a simple limiting process. 



101 



4.3 On a Sphere 

Let's move that example up into three dimensions. We start by examining an octahe- 
dral tensegrity that has three struts and twelve cables (see Section 4.3 on the following 



If we place a compression of unit size on each strut and a tension of ^/ 2 on each 
cable, then the net force at vertex is zero. So this octahedron is bar equivalent. Now, 
imagine this octahedron embedded within a sphere as represented in Figure 4.3.2. 
If we connect every point on a sphere with its antipode by a strut, and connect 



each point to every point on its associated equator by a cable, we'll have a three- 
dimensional tensegrity that is covered by octahedra as above and which is thus bar 
equivalent. 

4.4 On a General Curve 

Both of the previous two examples have had a lot of symmetry on which we could 
depend. What if we were to consider something less symmetric? Let's take as our 
vertex set any simple closed curve in IR 2 and perform the same construction we did in 
Section 4.2. It will be easier, though to think of the cable skip (h in that section) not as 



page). 




Figure 4.3.1: The octahedron tensegrity. 




Figure 4.3.2: Octahedra cover the spherical tensegrity. 
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a length, but rather as a fraction of the arclength of the vertex curve (see Figure 4.4.1 
on the following page for two examples with a skip of l /s of the total arclength). 



It seems complicated. Perhaps we should set our sights a little lower at first and 
see what we can learn. 

4.5 Understanding a Quadrilateral 

Suppose we have some quadrilateral that has struts for the diagonals and cables for 
the edges. In the calculations that follow, we'll use the symbol to mean the unit 
vector pointing from vertex i toward vertex j (so = — e^) and Wij to mean the 
value of the stress on the edge connecting vertices i and j. What do we know? 




Figure 4.4.1: The on-a-circle example with more general curves. 




W 2 3 



Figure 4.5.1: A general quadrilateral tensegrity. 



For one thing, we know that at any vertex, the weighted sum of the cable vectors 
must equal the weighted strut vector. So the negative of the strut vector must lie in 
the cone generated by the cable vectors. That is, the angle between the cables must 
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be less than it on the side where the strut lies and the strut must lie between them. 
So the quadrilateral must be convex. 

Putting the above equalities into symbols, we get 

w 12 e^ + Wueu + w 13 e^[ = w 12 e?i + w 23 e^ 3 + w 24 e^ = 

w 23 e£> + w u e^ 4 + w 13 e? 3 = w 14 e^ + w u e^ 3 + w 24 e? 4 = 

Let's change the signs so that the subscripts are in ascending order: 

WY2fivi + wueu - w 13 e? 3 = (4.6) 

-wi 2 ei2 + w 23 e? 3 - w 24 e^ 4 = (4.7) 

-^23^1 + w 34 e^ 4 + w 13 e^ 3 = (4.8) 

-w 14 e? A - u> 34 eil + w 24 e? 4 = (4.9) 

Since must lie between e\ 2 and e^, it splits the plane into two half-planes, each 
containing one of those vectors. There are two candidates for "the vector normal to 
ei3". We'll choose the one that lies in the same half-plane as e^. 

Equation (4.6) can be thought of as two equations in three variables: 

w 12 e^ ■ + w 14 e^ ■ - w 13 = (4.10) 
w 12 e^-e^ ± +w 14 e^ 4 -e^ ± =0. (4.11) 

We note that the two dot products in Equation (4.10) are both positive, while our 
choice of e^ 1 - makes ■ e^ 1 - positive and ■ e^l 1 - negative. 
We can solve this system of equations: 



ei4 ■ e 13 

W 12 = =rr Wu Wl3 

-ei2 • eiz 



, — > — >n ei4 ■ ei3 — > — > 
(e i2 • e 13 ) _^ _^ + e 14 ■ e 13 
-ei2 • en 1 - 



Letting 6^ be the angle between and we can rewrite these in terms of sines 
and cosines: 



sin 6>3i4 
sin 6*213 



W 43 



C0S6 ) 213 ^— h COS 6*314 

sin 6*213 



sin 6 ) 2i4 

W 14 = -T— ^ W 14 

sin 6*213 
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But since < 6*213, #314, #214 < vr we know that u> 12 , Wi 3 and Wu will all have the same 
sign (and can certainly be positive). 

Similar calculations on Equation (4.8) give us that 

sin #134 sin 6*234 

W23 = ~r— n — W34 and w 13 = -— — w 34 , 
sm #132 sin #132 

again with the same sign. So we have a one-parameter family of solutions: 

sin 03i4 sin 02i3 sin0i 34 sin0i 32 

W12 = — ~ a ^13 W14 = ~. 2j w 13 W 23 = -T— ^ w 13 ^34 = ~. 7) Wl3 

SUl 0214 SU1 0214 Sin 6*234 SUl 0234 

There are some points worth noting about this. First, the "double arrow" consisting 
of a strut and the four cables to which it connects (like the ones shown in Figure 4.6.2 
on page 106) seems a good basic unit to use in the analysis. Once Wi 3 is set, all of 
the cable weights follow. Second, the weight on a given cable is a function not only of 
the angle between it and its strut but also the angle between its neighbor cable and 
their shared strut. That will turn out to be significant later. 

Now both Equation (4.7) and Equation (4.9) on the preceding page claim to be 
able to tell us what w 2 4, is. Suppose we call the Equation (4.7) answer w 2 ^ and the 
Equation (4.9) answer w 2 ^. How do they relate? 

^eil = w u e^l + w u e^ (Equation (4.9)) 

= "^13613 — W\2^vi + w 23 e^ — Wi 3 er3 (Equation (4.6) & Equation (4.8)) 
= w 23 e^ - w l2 e^> = w 24 e^ (Equation (4.7)) 

That's rather exciting news. 1 That compatibility shows that we can establish a 
strictly positive stress on any such convex quadrilateral. 

Suppose that we have any convex curve of vertices. If we put struts between every 
pair of antipodal (by arc length) points and cables between every pair of points whose 
distance is x /a of the length of the curve, the resulting tensegrity is covered by convex 
quadrilaterals and so it has a strictly positive stress and is bar equivalent. 

x News that can be established also using the law of sines on the quadrilateral. 
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But there are two hypotheses that seem like they could be removed. First, surely 
1/4 isn't the only fraction of the curve length that works. Secondly, is it really necessary 
to have a convex curve? 

4.6 Other Fractions 

Let's start by trying other fractions. We started with 1 /a because the quadrilateral 
is pretty straightforward. Of course, if we use the fraction 1 /2n for any n > 1, we 
get a closed 2n-gon of cables with struts connecting opposite points. As before, we 
certainly need each strut to fall in the cone generated by its cables. Also as before, 
we can generate families of positive solutions for each "double arrow" . We need only 
establish that those solutions can be compatible with each other. Figure 4.6.1 shows 
a curve with one of the hexagonal tensegrities coming from a skip of x /e of the curve 
length. 




Figure 4.6.1: A more general hexagon. 

Now suppose that we have two "adjacent" struts (shown in Figure 4.6.2 on the 
following page) along with their associated cables. These two struts will share one 
cable on each end. Certainly we can scale the answers for the two "double arrows" so 
that the weights match on one of the shared cables, but it's not at all clear that we can 
make both ends match. And it turns out that in general it doesn't work. Figure 4.6.3 
on the next page shows a set of vectors that increase all strut lengths and decrease all 
cable lengths for this particular example, and since none of the angles are straight, 
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Figure 4.6.2: Two of the struts from the hexagonal tensegrity above, along with 
their associated cables. The two cables they share are shaded. 



there will be an open set of neighbor hexagons that also have a motion. So this 
tensegrity is not bar equivalent. 



What does work? Well, certainly any regular figure (where the construction at 
each vertex is identical to that at all of the others). Figure 4.6.4 on the following page 
shows two regular figures that could arise. 

But other figures can provide bar equivalence. Suppose, for example, that we have 
the non-regular hexagon shown in Figure 4.6.5 on the next page. It turns out that 
a stress of 2 units on each of the cables and 1 unit each on the struts will put this 
in equilibrium, so it is bar equivalent, and this suggests a family of bar equivalent 




Figure 4.6.3: The hexagon with a motion. 



107 




Figure 4.6.4: Two regular figures that arise with this construction. 



(-1.1) (i,i) 




(i,-i) 



Figure 4.6.5: A bar equivalent tensegrity that is a nonregular hexagon. 



hexagons. Figure 4.6.6 on the following page gives another, with the weights shown 
on the edges: Now these are simply example hexagons. We have not addressed how 
much stranger they can get, whether they can actually arise while building tensegrities 
from curves in that fashion, nor whether, if they should arise, there must also be non- 
bar-equivalent subtensegrities in the same construction. This seems a field worth 
more exploration in the future. For now, let's see if we can settle something about 
non-convexity. 

4.7 Non-convexity 

Figure 4.7.1 on page 109 shows two non-convex vertex curves with antipodal struts 
and fixed-skip cables. The skip in the first case is x /4 of the curve length, and in the 
second it is The resulting tensegrity is, in each case, covered with regular sub- 
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(0,1) 




(0.6,0.6) 



3.6 3 / 




(0.-1) 



Figure 4.6.6: Another in the family of nonregular, bar equivalent hexagons. 



tensegrities, all of which are bar equivalent. So each tensegrity is itself bar equivalent 
(though neither is infinitesimally rigid, since a vector field with the same rotational 
symmetry will move the subtensegrities with respect to each other). 

What's going on here? As we have seen above, what we need is for the two cables 
meeting at each vertex of each subtensegrity to form a cone that contains the strut. 
That will happen if, for a given vertex, the strut intersects the line that connects the 
two "distant" cable ends (the dashed lines in the Figure 4.7.1 and Figure 4.7.2). Or 
to put it differently, if the curve has length L and the cables connect points aL apart, 
then the tensegrity will be bar equivalent if all segments connecting points 2aL apart 
lie entirely within the curve (see Figure 4.7.2 on the following page). 

For a given non-convex curve, then, there is a minimum distance below which the 
cables must not go. This distance can be found in the following fashion. For each 
vertex v, have two points start at the antipode and move, one in each direction at 
equal speeds around the curve toward v. 

If, at some point, the segment between them no longer lies entirely within the 
curve, stop. Call that distance d v . Otherwise, d v = 0. Now, to get a bar equivalent 
tensegrity, the cable skip distance must be strictly greater than max^f d v . 
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Figure 4.7.1: Here are two examples of bar-equivalent tensegrities that arise from 
nonconvex curves. One subtensegrity is shown for each. The dashed lines are 
explained in the text. 



Figure 4.7.2: How the relationship between the vertex curve and the "double skip" 
tells on the bar equivalence of the subtensegrities. 



This is not always possible. Figure 4.7.3 on the next page shows a vertex curve 
with one of its struts. If cables are attached with a skip anything less than 1 /2 of the 
overall length, the two associated cables will both end on the same side of the strut, 
so the strut will not lie in the cone they create. 





Possibly 

bar equivalent 



Not bar equivalent 
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Figure 4.7.3: A vertex curve and a strut that cannot balanced by fixed-skip cables. 

4.8 Affine Transformations 

4.8.1 Deeper into the Crossed Square 

In Section 2.2 on page 24, we found that the crossed square (also shown in 
Figure 4.8.1(a)) is bar equivalent. Let's find how its set of loads, Y(X), looks. 



Figure 4.8.1: The crossed-square example, both the original and after being trans- 




(b,c) 



\a,b) 



(a) The crossed square 
with edges numbered. 



(b) The crossed square after 
transformation. 



formed by the matrix L T L = [ £ c] • 



Ill 



Suppose V = (x 1 ,y 1 ,x 2 ,y 2 ,x 3 ,y 3 ,x 4 ,y4) G Then, letting the edges be e\ 

through e6 (as numbered in the figure), we have 

YV( ei ) = -{x 2 - Xl ) YV{e A ) = -{y 3 - y 2 ) 

YV(e 2 ) = x 3 - x x + y 3 - y 1 YV(e 5 ) = x 2 - x A - (y 2 - y 4 ) 

YV(e 3 ) = -{y A - yi) YV(e 6 ) = -(x 3 - x A ) 

But then 

6 

^2 Y V(ei) = (-x 2 + xi) + (x 3 -xi + y 3 - yi) + (-y 4 + yi) 
i=i 

+ (-V3 + V2) + {x 2 - x A - y 2 + l/ 4 ) + (~x 3 + x 4 ) = 

So imY is contained in the hyperplane Y^=i Y ^( e i) = 0- Cm ^ ne other hand, 
given any six real numbers ri, . . . , r 6 with r\ + • • • + r$ — 0, the vector field 

(ri, r 3 , 0, r 4 , n + r 2 + r 3 , 0, -r 4 - r 5 , 0) 

is one of (infinitely) many for which YV{ei) — ri, i e {1, . . . , 6}. 

So imF is the hyperplane Y^=i ^^( e i) — an d from that equation, it is clear to 
see that imY n C{£ ) + = {0} (whenever one of the YV(ei) is positive, another must 
be negative to offset it). We note that the hyperplane is 5-dimensional, a reasonable 
thing since Vf('^ / ) is 8-dimensional and there are three degrees of freedom given to 
rigid motions of the plane (one rotational and two translational) that, of course, lie 
in the kernel of Y. 

Now suppose that we apply the linear transformation whose matrix is L to our 
example. How will imF change? Well, Y is defined by taking the dot product of 
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vectors. We note that 

(LV( Vl ) - LV(v 2 )) ■ (Lp( Vl ) - Lp(v 2 )) 

= L(V( Vl ) - V(v 2 )) ■ L(p( Vl ) - p(v 2 )) 

(4.12) 

= (V( Vl ) - V(v 2 )) T L T L(p( Vl )-p(v 2 )) 

= (V(vi) - V{v 2 )) ■ L T L(p( Vl ) -p{v 2 )). 

So we can accomplish the same purpose by transforming p by L T L and leaving V 
alone. A simple calculation shows that L T L is always symmetric (with nonnegative 
entries on the diagonal), so we'll write it as 



L L 



a b 
b c 



and see what effect it has (one possibility is shown in Figure 4.8.1(b)). 
Now we get (using Y for the rigidity operator after transformation) 

YV{e 1 ) = -a(x 2 - Xi) - b{y 2 - yx) 
YV{e 2 ) = {a + b)(x 3 - Xl ) + {b + c){y 3 - Vl ) 
YV(e 3 ) = -b(x 4 - xi) - c(y 4 - y x ) 
YV(e 4 ) = -b(x 3 - x 2 ) - c(y 3 - y 2 ) 
YV(e 5 ) = (a- b)(x 2 - x 4 ) + (b - c)(y 2 - y 4 ) 
YV(e e ) = -a(x 3 - x 4 ) - b{y 3 - y 4 ). 

The arithmetic is only touch more complicated, but the result is the same, im.Y is 
the hyperplane Y^i=i YV(ei) = 0. So the crossed square remains bar equivalent under 
linear transformation. 

This is far from obvious. Linear transformation does not, in general, preserve dot 
product. So a vector field that is in the kernel of Y before transformation is not 
necessarily in the kernel of Y afterward (see Figure 4.8.2 on the next page for an 
example). This bears more exploration. 
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Figure 4.8.2: The crossed-square, original and transformed, with a motion (rota- 
tion around the marked point) that is in ker Y before transformation by L = y 4 g y* 
and not in kerY afterward. 



4.8.2 Triangles again 

Let's look at one more example and see if we can figure out what is going on. 
In Figure 4.8.3 we find a tensegrity that looks like the one in Figure 3.5.2 on page 68, 
but we are going to treat it differently. This time we are going to define X to be those 




Figure 4.8.3: A tensegrity that is A'-bar equivalent before transformation by [J }] 
but not afterward. The motion shown, moving only vertex 3, results in a load that 
has negative components for the lefthand tensegrity, but is semipositive for the right. 

variations that do not change the length of the cables (to first order). That means 

X = {(x 1 ,yi,x 2 , V2, x 3 , y 3 ) e Vf(j^) : x x = x 2 , yi = y 3 } 

The bar functions as a strut and a cable, so C{£) is a 4-dimensional space. Taking 
the edges in the order "1-2 cable, 1-3 cable, 2-3 cable, 2-3 strut" , the elements of Y(X) 
turn out to all be of the form 



(0, 0, -(y 3 - y 2 ) - (x 2 - x 3 ), (y 3 - y 2 ) + (x 2 - x 3 )) 
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so Y(X) fl C(S') + = {0} and the tensegrity is X-ba.r equivalent. 

On the other hand, if we transform the tensegrity with L = [J J], then we get 

LX = {(x 1 ,y u x 2 , 1/2, x 3 , y 3 ) G Y¥(f) :x 1 +y 1 = x 2 + y 2 , yi = 2/3} 

and so the elements of Y(LX) are 

(2/2 - yi, %i - x 3 , y 1 - y 2 , y 2 - Vi)- 

Now Y(LX) nC(<f) + contains functions that are zero except on the "newly diagonal" 
cable, the edge running from vertex 1 to vertex 3. On that edge, they can be strictly 
positive. 

Since there is a semipositive stress, namely (1, 0, 2, 1), our transformed tensegrity 
is partially LX-ba.r equivalent, but it is not fully so. 

4.8.3 Conclusion 

So what is the difference between the two preceeding examples? X. 

To be a little clearer, let's think back to Equation (4.12) on page 112 in which we 
showed that for two vectors v and p, Lv ■ Lp = v ■ L T Lp. We could have gone the 
other direction and we would have gotten 

(LV( Vl ) - LV(v 2 )) ■ (Lp( Vl ) - Lp(v 2 )) = L T L(V( Vl ) - V(v 2 )) ■ (p( Vl ) - p(v 2 )). 

That equation gives the answer to the question. In our first example, L T L was an 
automorphism of X (which, after all, was all of Vf(7 / )). In the second it was not. So 
that suggests a proposition. 

Proposition 4.8.1. Let G(p) be an X-bar equivalent tensegrity in W 1 , L a linear 
transformation on IR n and t G IR n . Define A by Ax = Lx + t for all x G W 1 . Then 
G(Ap) is AX-bar equivalent if L 1 LX C X. 
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Proof. Let AV G AX. Then, for any {vi,v 2 } G $ we have 

y (AV)({v u v 2 }) = ±{LV{v 1 ) + 1 - LV(v 2 ) - t) ■ (Lp( Vl ) + t - Lp(v 2 ) - t) 
= ±(LV(vx) - LV(v 2 )) ■ L(p( Vl ) -p(v 2 )) 
= ±L T (LV( Vl ) - LV(v 2 )) ■ (p( Vl ) -p(v 2 )) 
= ±(L T LV( Vl ) - L T LV(v 2 )) ■ (p( Vl )-p(v 2 )) 
= Y(L T LV)({v u v 2 }) 

(where the choice of sign depends on the type of edge). But since L 1 LX C X, we 
have Y(AV) G Y(X). So Y(AX) c Y{X), which means that 

Y{AX) n C{£) + C Y(X) n C(gy = {0} 

and G(Ap) is AX -bar equivalent. 

Note that the proposition and proof still stand if "A'-bar equivalent" is replaced 
by "partially X-h&r equivalent", "C(<f)+" is replaced with "intC(^)+" and "{0}" 
by "0". □ 

Remembering that "bar equivalent" means "VF(^ / )-bar equivalent", we immedi- 
ately get a corollary. 

Corollary 4.8.2. // G(p) is a bar equivalent tensegrity in M. n and A is an affine 
transformation on W 1 , then G(Ap) is bar equivalent. 

Proof. Note that for any linear transformation L, L 1 LYy{Y) C Vf('^ / ), and apply 
Proposition 4.8.1. □ 

In the case of an invertible transformation (for which we only need that L is 
invertible, since A~ x x = L~ 1 {x — t)), we can say something more. 

Proposition 4.8.3. Let G(p) be an X-bar equivalent tensegrity in W 1 , L an invertible 
linear transformation andt G IR n . Define A by Ax = Lx+t. Then G(Ap) is (L T )~ 1 X- 
bar equivalent. 
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Proof. Let {L T ) 1 V G (L T ) 1 X. Then, for any {vi,v 2 } € S, we have 

r((L T )-V)({^ 2 }) = ((^ T )"V(^) - (L T )-VM) • (4p(«i) -4p(i*)) 

= {L T y\V{v x ) - V(v 2 )) ■ (Lp(v x ) + t - Lp(v 2 ) - t) 
= (L T )~ l (V(vi) - V{v 2 )) ■ L(p( Vl ) - p(v 2 )) 
= L T (L T )-\V( Vl ) - V(v 2 )) ■ (p( Vl ) -p(v 2 )) 
= (V(v 1 )-V(v 2 ))-(p(v 1 )-p(v 2 )) 
= YV({ Vl ,v 2 }) 

So F((L T ) _1 y) = YV e Y{X) and we already know that Y{X) n = {0}. 

Once again, the proposition and proof are true, mutatis mutandis for partially 
(L T ) _1 A'-bar equivalent. □ 

4.8.4 More Circles 

So what does this say about the on-a-circle example of Section 4.2? Since X = 
Vf^), Corollary 4.8.2 says that any affine transformation of the on-a-circle example 
is still bar equivalent. Note that this is different from what one would get by first 
transforming the circle of vertices and then applying the on-a-circle construction (see 
figure Figure 4.8.4). 




Figure 4.8.4: Two ways to build elliptical tensegrites. Two different subtensegrities 
have been shown. In both cases the picture on the left is the result of building a 
circular tensegrity and then transforming it and the picture on the right is the result 
of building the tensegrity on an ellipse. 
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4.9 A Corner Case 

What might it look like to have an example where not every subtensegrity is bar 
equivalent? Let's try to build such a creature. Consider the family of tensegrities 
represented in Figure 4.9.1. For the first triangle (where each side is length 2), a stress 




Figure 4.9.1: Representatives of our family of triangular tensegrities. 



which has weight 3 on all of the cables and weight 1 on each of the struts will suffice 
to show that it is bar equivalent. As the top comes down to meet the midpoint, the 
weights on the upper two cables must rise (or all of the others fall) until, when the 
top strut either touches or runs below the midpoint, the tensegrity is no longer bar 
equivalent. 

Let's group together a lot of the bar equivalent ones and slip one that isn't bar 
equivalent in amongst them. We can choose a family of such tensegrities with the 
top strut approaching the center point, as shown in Figure 4.9.2 (we've removed the 
struts from the picture for visibility's sake). 




Figure 4.9.2: Triangle subtensegrities with varying top angle forming a continuous 
tensegrity. The outer strut triangles are not shown. 
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Now in three dimensions, even those subtensegrities that previously were infinites- 
imally rigid are no longer so, as they have no way to resist variations normal to their 
planes of definition. However, as Proposition 4.9.1 tells us, they remain bar equiva- 
lent. 

Proposition 4.9.1. A finite tensegrity that is bar equivalent in M. n is bar equivalent 
in Euclidean space of all dimensions higher than n. 

Proof. Let G(p) be a finite, bar equivalent tensegrity in IR n . By Lemma 2.4.3 on 
page 35, that tensegrity has a strictly positive stress, that is, a positive linear depen- 
dence among the row vectors of the rigidity matrix. Moving to a higher dimension 
will change those vectors, but only by adding columns of zeros for the new dimension, 
so it doesn't change that linear dependence. Since G(p) continues to have a positive 
stress, it continues to be bar equivalent. □ 

So our continuous family is countably covered by bar equivalent subtensegrities 
and hence must be bar equivalent itself. That means, of course, that Y(X)r\C(S') + = 
{0}, which is to say, no matter which V we pick, YV must have some negative values. 

That's true, but there's something a little strange going on here. It turns out that 
the image of Y, while intersecting the nonnegative orthant only at the origin, gets 
arbitrarily close to it elsewhere. Let's see if we can watch that happen. 

Take the vertical cable in each subtensegrity. We can shrink this cable by putting a 
length- 1 vector pointing directly downward at the central node and balancing it with 
a length 1 /z upward-pointing vector at each of the other three nodes (see Figure 4.9.3 
on the following page). 

This set of vectors will have no effect whatsoever on the struts. It will produce a 
value of 4 /3 on the vertical cable, and it will produce a force on the other two cables 
that depends on their angle (see Figure 4.9.4 on the next page). 
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Figure 4.9.3: Balancing forces placed on a subtensegrity. 



1 




y 



Figure 4.9.4: The forces present on one "arm" of the subtensegrity. 



In every case, the horizontal length of each of those cables is 1. If the vertical length 
is y, then the rigidity operator will take our set of vectors to the value — 2 /3^^=. 
Now when y = 0, this value is 0. That makes sense, since the forces are now acting 
orthogonally to the edge, but we can use that fact to our advantage. 

Suppose, now, that we identify our family of subtensegrities with the interval 
[—1,1] in such a way that if x G [—1, 1] gives a certain subtensegrity, then y = x 2 
for that tensegrity (this is function used in Figure 4.9.2). Now we take a family of 
vector fields on our vertices. For every value i G Z, we let Vi{x) be the zero vector 
for x ^ [—4,4] and then have vectors in the ratios we've discussed increasing linearly 
from 0atx = — 4tolatx = and back down to at x = 4 (the case i = 2 is shown 
in Figure 4.9.5 on the following page). 

Now YVi is a function that is strictly positive on the center subtensegrity. After 
all, it shrinks that center cable, and since it acts orthogonally to them, it doesn't 
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Figure 4.9.5: The tensegrity with the vector field described. 



change the lengths of the other cables, to first order. Of course, YVi is negative on 
the upper cables of those tensegrities surrounding the center one-we knew it had to 
be negative somewhere since the tensegrity is bar equivalent. 

For each V*, we can define /i(e) = max{YVi(e), 0}. Then fa e C(<f) + , and 
as % gets large, the distance \\YVi — fi\\ gets arbitrarily small. On the other hand 
1 1 VVi|| = 1 = 1 1 /i|| for alH, so we have a subspace, imY that, at a distance 1 from 
the origin, gets arbitrarily close to the nonnegative orthant and yet which intersects 
that orthant only at the origin. 



Chapter 5 



Conclusion and Future Directions 

So where are we and where do we go from here? 

We set out to take the theorem "A tensegrity is bar equivalent if and only if it has 
a strictly positive stress" into the new world of continuous tensegrities. We've come 
close to accomplishing that. We have: 

i) A tensegrity is partially bar equivalent if and only if it has a semipositive stress. 

ii) A tensegrity is bar equivalent if it has a strictly positive stress. 

iii) A tensegrity is minimally bar equivalent only if it has a strictly positive stress. 

iv) If a tensegrity is countably covered with subtensegrities that have strictly pos- 
itive stresses, then it has a strictly positive stress. 

If we want to show that a tensegrity has a motion, showing that it has no semipositive 
stress gives a very strong result. On the other hand, if we wish to show that a 
tensegrity has no motion, showing that it has a strictly positive stress gives a strong 
result and showing that it has a semipositive stress still gives a valuable result. We 
can handle all of these situations — but only when S is compact. 

That is not always a given. For example, Connelly et al. (2003) find a flow 
of any nonconvex polygon in M 2 that "convexities" the polygon and in which all 
non- adjacent vertices are constantly moving away from each other. Moving into the 
continuous realm (see Figure 5.0.1 on the next page), we find that for each vertex, 
we get a "fan" of struts. 



122 




Within that fan, we can find a sequence of struts which limits to the "zero-length 
strut" connecting the vertex to itself. If we exclude those "zero-length struts", the 
edgeset is not compact. If we include them, the load on those struts will have to be 
zero, so any motion is semipositive at best. On the other hand, perhaps it could be 
shown that the motion, though semipositive, is strictly positive on all of the struts 
connecting distinct points. 

In the work here, we have not addressed the question of infinitesimal rigidity. 
A bar equivalent continuous tensegrity is infinitesimally rigid if the associated bar 
framework is, but determining whether a continuous bar framework is infinitesimally 
rigid is not always simple. Roth (1981) gives a "rigidity predictor" for bar frameworks. 
Perhaps it could be extended to continuous bar frameworks and thence to continuous 
tensegrities. 

Any work on infinitesimal rigidity of continuous bar frameworks is likely to be 
informed by the literature on continuous families of linear equalities. That is a real- 
ization which may well be exceedingly fruitful. What we have done here is valuable 
in its own right in solving problems with continuous tensegrities, but the statement 
that YV G C (<%')+ is really just an infinite family of linear inequalities. By modi- 
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fying Y, the theory could be applied to other situations. For example, Ashton et al. 
(in revision) use both struts and kinks (places where the vertex curve has reached a 
curvature constraint) to build the rigidity operator. A similar idea could perhaps be 
employed to provide an alternate proof of Schur's Theorem (page 6). 

As another example, consider moving the differential version of the "convexifying" 
task up one dimension. In this realm, we could still seek to have all vertex-vertex 
distances increase, or we could instead build our rigidity operator using the volumes 
of the tetrahedra determined by sets of 4 points on the surface, and we could require 
that those volumes be strictly increasing. Or, with careful choice of rigidity oper- 
ator, perhaps our results can provide new proofs for various of the Theorems of the 
Alternative (see Section 3.1 and Appendix B). 

Speaking of Theorems of the Alternative, at the end of Appendix B, we relate 
stresses of a tensegrity to variations lying in X L . It would be interesting to know how 
those variations relate to the "curvature force" of Cantarella et al. (2006). For that 
matter, there is plenty of work yet to be done to understand exactly which variations 
thus arise. In fact, at this point, the circle-of-struts example is the only bar equivalent 
tensegrity we have whose design variations are local isometries of the vertex curve. 

In the world where all variations are design variations, there is exploration that 
could be done into which tensegrities that arise from the antipodal strut/fixed-skip 
cable technique are bar equivalent (see Section 4.6 on page 107). Also, the continuous 
analog of the Griinbaum polygons from page 6 waits to be found. 

Finally, there are those conjectures from pages 88 and 93: 

Conjecture 3.8.4. A tensegrity is minimally X -bar equivalent if and only if it admits 
only one semipositive stress, up to scaling. Furthermore, that stress is strictly positive. 

Conjecture 3.9.3. Every X-bar equivalent continuous tensegrity is countably covered 
by minimally X-bar equivalent subtensegrities. 

Conjecture 3.9.4. Every X-bar equivalent tensegrity has a strictly positive stress. 
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With regard to that last one, having the strictly positive loads in the interior 
of C(<£?) + and the semipositive ones on the boundary seems appropriate but that 
C*{$) + has no interior is surprising. Perhaps a different topology on C($) would 
give an interior to C*{$) + and place the strictly positive stresses in that interior and 
the semipositive ones along the boundary Or perhaps one of the other Theorems 
of the Alternative, such as those of Tucker (1956) or Slater (1951) could solve the 
problem with the topology as it stands. 
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Appendix A 



Euclidean Motions: Infinitesimal Rigid Motions of Space 
A.l The Special Orthogonal Group: SO n and so n 

As we mentioned on page 17, the vector fields in Vf(7 / ) vary in nature. Figure A. 1.1 
shows three different vector fields on the same tensegrity. We are here interested in 
identifying which vector fields, like the first two of those in the figure, can arise from 
rigid motions of space. 



Figure A. 1.1: Three different vector fields on a square made of cables. The left 
hand one would result in a simple translation of the tensegrity. The center one 
indicates a rotation around the marked point. The right field is the only one which 
would change the shape of the tensegrity. The first two are elements of T(p), the 
third is in I(p) but not in I{p) or T(p). 



In the work we do here we will look for inspiration to Murray et al. (1994), who 
much of the same work, though primarily in IR 3 . 

Intuitively, a rigid motion of space is a continuous movement of M. n which preserves 
all distances and angles. More formally, H t is a rigid motion of space if 



(where Aut W 1 is the set of automorphisms of M n ) such that Ho is the identity map 
on lR n and for all v, w E R n and t E [0, 1], 




if*: [0,1] — > Aut W 



n 



(H t (v),H t (w)) = (v,w). 
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We will call a map g:M. n — > M. n a rigid transformation if there is some rigid motion 
of space, H t such that g = H\. 

Clearly, any such transformation must take an orthonormal basis for W 1 to an 
orthonormal basis for IR n , so we can describe it by telling where the origin goes and 
how the new set of coordinates is oriented with respect to the old. That is, it will 
consist of a translation and a "reorientation" . That reorientation may be a rotation 
(in fact, must be in M 2 and 1R 3 ) or a composition of rotations (Artin, 1991, p. 125). 

We'll look first at the reorientation and then see what it takes to include the 
translation. Taking as our original basis for M. n the traditional orthonormal basis 
consisting of unit vectors in the coordinate directions, ei, . . . ,e n , we can describe a 
reorientation by taking the vectors e\, . . . , e„ of the new coordinate axes and building 
a reorientation matrix 

R=[ei- • -e n ]. 

Now since the ei, . . . , e„ form an orthonormal basis and hence are mutually orthogonal 
and of unit length, we have 



R R = RR^ 



1 
1 





I (the identity matrix). 



Then, since 



1 = det I = det R T R = det R T det R = (det Rf 



(a.i; 



we have that deti? = ±1. Now if we think of the set of all n x n matrices as the 

2 

space W 1 , then the determinant is a continuous function from that space into K. But 
the set { — 1,1} has two connected components, so the set of matrices described by 
Equation (A.I) must have at least two connected components. 1 Furthermore, since 



x It turns out to be exactly two (see Artin (1991, p. 124)), but we don't need that 
information here. 
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the rigid motions provide a path between the identity transformation and the reorien- 
tation in question, all of the reorientations which play into our rigid transformations 
must lie in the connected component in which the identity has its home. 

That means that we have det R = 1 for every reorientation R. So our reorienta- 
tions are contained in the set of "special orthogonal matrices", which we can write 
formally as 

SO n = {Re R nxn : R T R = I and detR= 1} 

(see, for example, Artin (1991, p. 124)). 

On the other hand, if R G SO n , then for any v, w € M n , 

{Rv, Rw) = v T R T Rw = v w = (v, w), 

and we can produce a rigid motion of space by taking the rotations which make 
up R and varying their angles from through the angle desired. Hence our set of 
reorientations is SO n . 

However, we're not really interested in SO n , per se. We want the "infinitesimal 
reorientations" , the directions in the space ofnxn matrices in which a rigid motion 
of space can leave the origin - the tangent space to SO n at the identity (more on that 
in a moment). 

Now the n x n matrices form a normed linear space using the Frobenius norm 
(see, for example, Artin (1991, p. 153)), which is essentially the Euclidean norm with 
the matrices thought of as vectors in IR n . 

SO n is a subset of that space ofnxn matrices (not a subspace, since, for example, 
scaling a matrix changes its determinant), but it is more than that. It is a Lie group, 
which is to say, a group that is also a smooth manifold. So its tangent space at the 
identity is well-defined. This tangent space to SO n at the identity is usually called 
so n (Sharpe, 1997, pp. 12,64). 

Now the elements of a tangent space to a surface at a given point provide us the 
best linear approximation to that surface at that point. So if our surface is defined 
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as the level curve of some function f(x) = c, the elements of the tangent space are 
precisely those vectors v for which f(x + ev) — c is proportional to e 2 rather than to e. 

In our case, SO n is defined by the equation 2 R T R = I, so we can see it as the 
level curve f(R) = for f(R) = \\R T R - 



Then dR G so„ if and only if j-J(I + edR)\ £=Q = 0. That 



= ^LfU + edR) 
de 



is. 



e=0 



d 

de 

d_ 

de 

d 

de 

d 

de 



6=0 



+ edR) T (I + sdR) - I\ 
\\I T I + edR T I + I T edR + e 2 dR T dR - I\ 
\\edR T + edR + e 2 dR T dR\ 
e\\dR T + dR + edR J dR\\ 

d 



e=0 



e=0 



\dR T + dR + edR T dR\\ + e—\\dR T + dR + edR T dR\ 

de 



6 = 



If we knew that ^|| dR T + dR + edR T dR\\ was finite, we'd know that that entire term 



is zero at e = 0. Well, denoting the entry of dR in the i row and j column by d%j 
and the equivalent entry in dR T dR by q,- gives us 



\dR T + dR + edR T dR\\ + e Etl E "= l(d/i + ^ + 



\\dR T + dR + edR T dR\\ 
\dR T + dR\\ dR T + dR = 0^dR = -dR T . 



6 = 



So dR G so n if and only if dR is a skew-symmetric matrix. That means that 
the entries above the diagonal may be arbitrary but then the rest of the matrix is 
determined, so so n is "(""^ -dimensional. Since the dimension of a tangent space is 
the same as the dimension of the manifold (see, for example, Kolaf et al. (1993, p. 



2 There is also the determinant requirement, but that simply selects which connected 
component we are concerned with. As we are asking for the tangent space at the identity, 
we will get the same results if we think of just the component in hand or of both components 
together. 
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7)), that tells us also the dimension of SO n . However, there's an intuitive argument 
for the same value. 

Thinking back, we remember that the columns of any element of SO n form an 
orthonormal basis for IR n . So we start with n 2 degrees of freedom and apply n 
constraints to make the column vectors unit length. Then, for any pair of vectors, 
we add another constraint to make them orthogonal. That's (™) = more 
constraints for a total of w( -" 2 +1 - > degrees of freedom gone and V^lzA remaining. 

A. 2 The Special Euclidean Group: SE n and st n 

Now that we've seen what the reorientations are like, we'd like to add in the transla- 
tions. Of course, since any linear transformation on IR n takes the origin to the origin, 
translations are outside that realm. But by moving up one dimension, we can return 
to the world of linear transformations. 

To do so we will take a point in IR n , p = [pi P2 ■■■ Pn] T and move it into IR ra+1 by 
adding a coordinate and setting its value to 1, thus: [pi ■■■ pn i] T . So then, if R G SO n 
tells how we wish to reorient the axes and t G W a tells where the origin should go, we 
can find the new location of the point p by the linear transformation: 



p 




R t 




p 




Rp + t 


1 




1 




1 




1 



(A.2) 



The matrices [q{] form the Special Euclidean Group SE n (sometimes called just 
the Euclidean Group, Euc n ). If we label the (n + 1) x (n + 1) matrices in the fashion 
[ c d\ (where R is an nxn matrix, t is an n-coordinate column vector, c an n-coordinate 
row vector and d a scalar), then SE n is the subset of that space defined by R T R = J, 
c = and d = 1. 

Since we can pair any reorientation with any translation, SE n appears to be 
isomorphic to SO n x W 1 and so would be of dimension w(w 2 +1 - > , and that's close to 
true. The dimension is right, but the group law is wrong. 
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Reorientations and translations don't commute. From Equation (A. 2) on the 
preceding page we can see that an element of SE n first applies the reorientation and 
then the translation, so suppose we have two elements of SE n , say 

a = (R a ,t a ): "rotate around the origin by n /3 and then move right 1 unit", and 

b = (Rb,t b ): "rotate around the origin by n /e and then move right 1 unit". 




(a) The effect of applying (Rb, tb) (b) The effect of applying (R a Rb, t a +tb). 

and then (R a , t a ). 

Figure A. 2.1: SE n is not isomorphic to SO n x M. n , since the operations of rotating 
around the origin and translating do not commute. 

Then, as Figure A. 2.1 shows, the operations (R a , t a )(Rb, t b ) and (R a Rb, t a +t b ) are not, 
in general, the same. However, the reorientations are automorphisms of M. n and the 
translations are M n . So we can think of the reorientations acting on the translations 
and define a group operation thus: 

(R l ,t 1 )(R 2 ,t 2 ) = (R 1 R 2 ,t 1 + (R 1 t 2 )). 

The group thus formed is known as the semidirect product of SO n and M n , denoted 
SO n x lR n (see, for example, Rotman (1995, p. 167) or Gaal (1973, p. 236), for more 
information about semidirect products). 

Proposition A. 2.1. SO n x 1R™ is a group and is isomorphic to SE n . 
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Proof. Let R 1} R 2} R 3 G SO n and t u t 2 ,t 3 G E n . Then 



(iMl)((iM 2 )(i23,* 3 )) 



(Rl,ti)(R 2 R 3 , t 2 + i?2*3j 

= (R1R2R3, ti + -Rit2 + -^1-^2^3) 
= (RiR 2 ,t 1 + R 1 t 2 )(R 3 ,t 3 ) 

= ((iMi)(i?a,t2))(iM3) 

so we have associativity. The element (/, 0) is clearly the identity, so we only need 
inverses. Since 50 n is a group, we have inverses for all of its elements. Using these 
we can build the inverses we need: 

(Ri, ti)(Ri , — R^H\) = (RiR^ 1 , ti + Ri(— R[ ti)) 

= (I,t 1 -t 1 ) = (I,0). 



So SOn, x IR n is a group. Consider the map /: SO n x 
Then 



S^by (R,t) 



/((i? 1 ,t 1 ))/((i? 2 ,t 2 )) 



1 



R2 h 
1 



R\R 2 R\t 2 + ti 
1 



f((R u h){R 2 ,t 2 ))- 



So the two groups are homomorphic. Furthermore, / is onto and has trivial kernel, 
by inspection, so SO n x R n and are isomorphic. □ 

It turns out that SE n is a Lie group, just as SO n was (Sharpe, 1997, p. 64), which 
is good, as we are still interested in the tangent space, sc n . Since the elements of 
SE n look like £], the elements of se„ look like ^]. We already know that dR 
must be in so n and we can simply take differentials of the other two equations to give 
us dc = and dd = 0. So the elements of se n look like [ d ^ q'] where dR G so n and 
(it G W 1 . 
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All that remains is, then, is to figure out which vector fields correspond to the 
elements of se n . To find those, we take the points in p(Y) and apply the elements of 
sc n to them. In the next subsection, we give an example. 



A. 2.1 Examples 



Consider the crossed-square example from Figure 2.1.1 on page 15, shown also 



in Figure A. 2. 2. We've shown that the elements of st2 look like 
crossed square, p(2) = (1,0), so we multiply 



a x 
-a y 




. For the 



a x 




1 




X 


—a y 









-a + y 







1 








Thus we have V(2) = (x,y — a). Following through the rest of the arithmetic gives 
us that the vector fields in T(p) look like 



V(v) 





V 


= 1 


(x,y- a), 


V 


= 2 


(x + a, y — a), 


V 


= 3 


(x + a,y), 


V 


= 4. 



For example, the two vector fields in Figure A. 2. 2 (which are the same as the first 





{a = 0,x = 0.3,2/ = 0.1} {a = -0.4, a; = 0.3, y = -0.1} 
Figure A. 2. 2: Two vector fields in T(p) on the crossed square. 

two in Figure A. 1.1 on page 131) are given by {a = 0,x = 0.3, y = 0.1} and {a 
—0.4, a; = 0.3, y = —0.1} respectively. 



Appendix B 



Motzkin's Theorem 

B.l Preparing to use Motzkin's Theorem 
B.l.l Background 

In Section 3.1 on page 37, we talked about Theorems of the Alternative and how our 
main theorem relates to them. Here we will use one of them to give an alternate proof 
for the first main theorem. The new version actually has stronger hypotheses, so it's 
not as strong a theorem, but we include it here because the technique is interesting. 

The theorems of Stiemke (3.1.1) and Gordan (3.1.2) in Section 3.1 are for finite- 
dimensional Euclidean space. We need them extended to more general spaces. Unfor- 
tunately, a literature search failed to locate generalized versions. 

However, Mangasarian (1969) proves Stiemke's theorem using a theorem from 
Theodore Motzkin's dissertation (1936) commonly known as Motzkin's Transposition 
Theorem. And B. D. Craven (1978) gives a version of Motzkin's Theorem for normed 
linear spaces. 

The theorem reads as follows (here L(X, W) denotes the space of continuous linear 
maps from XtoW and A T is Craven's notation for the adjoint of A): 

Theorem B.l.l (Motzkin Transposition Theorem). Let X , W , Z be normed spaces; 
let S C W be a convex cone, with int S ^ 0; let T C Z be a closed convex cone; let 
A G L(X,Z) and B e L(X,W). If the convex cone A T (T*) is weak-* closed, then 
exactly one of the two following systems has a solution: 

(I) -Ax E T, -Bx E int S (x E X); 
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(II) p o B + q o A = 0, q G T*, ^ p G 5*. 



Proo/. See Craven (1978, p. 32). 



□ 



X* 



X 




T* C Z* 



T C Z 



W D S 



Figure B.l.l: The diagram for the Motzkin Transposition Theorem. 



Figure B.l.l shows the diagram for Motzkin's theorem. We know that C(<£) + is 
a convex cone with nonempty interior, so it seems reasonable to set S = C{S') + and, 
of course, W = C($). In that case, if we made B be the negative of our rigidity 
operator and set X = Vf('^ / ), then — Bx G mtS would mean YV G intC(<f) + , that 
is, V is a strictly positive motion. 

That seems promising, but what are T and Z1 Well, that —Ax G T could allow 
us to implement the design variations. If T = X (which, of course, means that 
Z G Vf(^ / )) and A = —Id, the negative of the identity map, then —Ax G T becomes 



How does that work out with the other alternative? Using the definitions we have 
put forth, we get Case (II) as -pY - q = 0, where ^ p G C*(£) + and q G X* . So 
we could take p as our stress fi and (so long as X is a subspace so that X* = X^, 
we get the statement Y* ji G X L . That is, there exists a semipositive stress. So this 
seems a good match for our needs. Our only concerns are about having X x be closed 
and the weak-* closure of T*. To make those easier to answer, we'll make Yf{Y) into 
a Hilbert space. 



V ex. 



141 



B.1.2 7 and Vf(7) 

In what follows, we will work exclusively with tensegrities whose vertices lie along a 
simple, rectifiable (in fact, arclength parametrized) curve (again called 7) with finitely 
many connected components and total length t. 

We want Vf(7) to be a Hilbert space, so we need to endow it with an inner product. 
In doing this, we'll follow the lead of John Pardon (private communication). We'll 
redefine Vf(7) to be a subset of the absolutely continuous functions and establish the 
inner product (Vj., V2) = f V[ ■ V 2 ' ds on it. 

For that inner product to be finite, we'll need J \V'\ 2 ds < 00 for all V G Vf(7), 
and that to get completeness, we'll want the derivative map on Vf(7) to be 1-1. 

Pardon accomplishes that last task by requiring that V(0) = 0, but we take a 
different route. We would like J V(s) ds = 0, that is, we want the "center of mass" 
of the variation to be at 0. This will have the effect that V(s) as a variation will give 
7 no net translation. In summary: 

Definition B.1.2. The space of variations on 7, Vf(7) will consist of all absolutely 
continuous vector fields V on 7 which satisfy J \ V'\ 2 < 00 and J V = 0. 

It may help to have a more explicit definition for elements of Vf(7). 

Proposition B.1.3. Vf(7), as defined in Definition B.1.2 consists of those vector 
fields on 7 which satisfy J \ V'\ 2 < 00 and 

V(s)= / V'(t)dt-- / V'{r)drdt. (B.l) 
Jo Jo Jo 

Proof. By Theorem 3.7.17 on page 82, vector fields which satisfy Equation (B.l) are 

absolutely continuous, so we need only show that this is the equation which gives us 

J V = 0. We know that V(s) = J* V'(t) dt + 1/(0). So 

pl /•£ ps ft pi ps 

/ V(s)ds= / / V'(t)dtds+ / V(0)ds =11 V'(t)dtds + £V(0) 
Jo Jo Jo Jo Jo Jo 
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To get J* V(s) ds = 0, then, we need 

V(0) = -- [ [ V'{t)dtds. 
Jo Jo 

□ 

Now we are ready to establish the nature of our new Vf(7). 

Proposition B.1.4. Vf(7) is a Hilbert space under the inner product (Vi,V 2 ) = 
JV( ■ V^ds. 

Proof. First we need to establish that (Vi, V 2 ) as we've defined it really is an inner 
product. We have three things to check: 

(i) Symmetry: 

{V^V 2 ) = Jv{- V 2 'ds = Jvi- V{ds = (V 2 ,V 1 ) 

(ii) Positive definiteness: 

(V,V) = Jv'-V'ds^O 

We note that (V, V) = only when V — almost everywhere. So V must be 
constant. But because J V — 0, this only happens when V — 0. Also, by our 
definition of Vf(7), / || V'\\ 2 < oo, so (V, V) is finite. 

(iii) Linearity in the first position: 

{aV 1 + bV 2 , V 3 ) = J (aVl + bV 2 ') ■ V 3 ds 

= ajv;-V^ + bj V 2 ' ■ V 3 ' ds = a(V u V 3 ) + b(V 2 , V 3 ) 

(for all a,beR and V u V 2 , V 3 G Vf( 7 )). 

So (Vi, V 2 ) is an inner product. 

Next we need to show that our space is complete with the norm ||V|| = (V, V)a. 
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Suppose that there is a Cauchy sequence {V n } of elements of Vf(7). That is, for 
any e > 0, there exists some positive integer N such that whenever m,n > N, we 
have 



But we recognize that final term as || V^ — V^|| 2 , the L 2 norm ofV^ — V^. L 2 is complete 
under its norm (see, for example, Folland (1999, p. 183)), so there is some V G L 2 
such that — > V. With that in hand we can calculate V(s) from Equation (B.l) 
on page 141. The result is an absolutely continuous (by Theorem 3.7.17 on page 82) 
vector field for which J \ V^\ 2 < oo and J V = 0. Thus V is an element of Vf(7). And 
so Vf(7) with our inner product is a Hilbert space. □ 

One delightful aspect of Hilbert spaces is that every linear functional on a Hilbert 
space is given by inner product with some element of the space. This is the result 
of another theorem also called the "Riesz Representation Theorem", which we give 
below. This allows us to think of elements of a Hilbert space and its dual as lying in 
the same space. 

Theorem B.1.5 (Riesz Representation Theorem for Hilbert Spaces). Let X be a 
Hilbert space. Then, for every f G X* , there exists a unique element p G X such that 
f(x) = (x,p) for all x G X and \\f\\ = \\p\\ . 

Proof. See Ponnusamy (2002, p. 430). □ 
B.1.3 X AND X 1 

Having established a new Vf(7), we choose our "design variations" X as follows: 



We will need to check that X is a subspace of our new Vf(7). Furthermore, we'll 
need X to be closed. In proving that it is, we'll make use of the Cauchy-Schwarz 
inequality: 




V -V 

m n 




X = {V G Vf(7) : V'(s) ■ j'(s) = almost everywhere } . 



(B.2) 
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Theorem B.1.6 (Cauchy-Schwarz Inequality). For all x,y in a Hilbert space, 
(x,y) < \\x\\\\y\\. 

Proof. See Royden (1968, p. 210). □ 

Lemma B.1.7. X, as defined in Equation (B.2), is a closed subspace o/Vf(7). 

Proof. First we'll dispose of the subspace portion. Let V, W G X and a, (3 G R. Then 

(aV + PW)'{s) ■ i(s) = aV'(s) ■ 7 '(s) + f3W\s) ■ V'{s) = 

almost everywhere, putting aV + (3W G X. Now for closure. 

Let {V^} G X be a sequence of vector fields that limits to some vector field 
V G Vf(7). Then 

(V'(s) • Y(s)) 2 ds = / (V'(s) • V(s) - K(s) • l'{s)f ds since V n £ X 

((V'(s)-V:(s)).j'(s)) 2 ds 



< y - KOOIHIVOOII 2 '** b y Cauchy-Schwarz 

= /||V(.)-VS(.)||'d.-»» 7 is unit speed 



But V n —* V, so for any e > 0, there is a positive integer iV such that \\V — V n \\ < 
\fe =>- || V — V n \\ 2 < e. That means that J (V (s) • 7'( s )) 2 is nonnegative, but less than 
every positive number. Hence, 

r (V'(s)-i(s)) 2 ds = 
and thus V'(s) • 7'( s ) — almost everywhere. So V E X, and <Y is closed. □ 

Lemma B.1.8. The dual cone of a subspace X is its annihilator. That is, if X is a 
subspace, X* = X 1 - . 
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Proof. Let // G X*. Then /i • x ^ by definition. However, since X is a subspace, 
x E X => —x G X, so ji ■ (—x) = — fi ■ x must also be nonnegative. But that means 
that \l ■ x — 0. That is, fi G X L . 

Conversely, let r] G X L . Then, for all x G X, we have 77 • x = ^ 0, sor/G X*. □ 

Lemma B.1.9. Smce X is a subspace, X 1 - and Y(X) are subspaces. 

Proof. Let a, /3 G R and 14, V2 G Af- 1 . Then, for all V E X, we have 

(aVi + /3V 2 ) ■ V = aV 1 ■ V + aV 2 ■ V = 0, 

so X 1 - is a subspace. 

Similarly, if YV,YW G then aV + (3W G <Y (since X is a subspace) and 

aYV + aFlf = Y(aV + aW). So K(^) is a subspace. □ 

B.2 Motzkin's Theorem Applied 

We are now ready to apply the Motzkin Transposition Theorem to our setup. For 
clarity, Figure B.2.1 shows the Motzkin Diagram and our situation given as a parallel 
diagrams. 



X Vf( 7 ) 




TcZ Yd S x c Vf( 7 ) C{S) d 

Figure B.2.1: The Motzkin diagram and our matching situation. 

We need to understand what U A T (T*) is weak-* closed" means in our situation. 
For us, A and A T are both negative identity functions, one on Vf(7) and the other 
on Vf*(7), which, thanks to the Riesz Representation Theorem for Hilbert Spaces 
(Theorem B.1.5 on page 143), we can identify with Vf(7). 

We showed, in Lemma B.1.8, that X* = X x , so A T (T*) is simply —X x , which 
(by Lemma B.1.9) is just X L . Now for the theorem. 
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Theorem B.2.1. A tensegrity G(p) is partially X-bar equivalent if and only if G(p) 
has a semipositive stress. 

Proof. Vf(7) and C{&) are normed spaces, C($) with the sup norm and Vf(7) with 
the norm arising from its inner product. So we have the right kind of spaces for 
Motzkin's Theorem (B.l.l on page 139). For its hypotheses, we need the following 
to be true: 

(a) C{S') + is a convex cone with nonempty interior, 

(b) X is a closed convex cone and 

(c) X 1 - is closed. 

If those are true, then exactly one of the follow systems has a solution: 
(I) V eX.YV e intC(^) + ; 
(II) Y*fi = V, —V G X x , O^/iG C*(S) + . 

That is, G(p) has either a strictly positive motion (I) or a semipositive stress (II). 

X is not only a closed convex cone, but moreover a closed subspace, by Lemma 
B.1.7, so Item (b) is satisfied. Since Vf(7) is a Hilbert space, the subspace X x (since 
it is defined by orthogonality to a set) is closed (see, for example, Folland (1999, p. 
173)). That takes care of Item (c). 

It remains only to show that C($) + is a convex cone with nonempty interior. 
Certainly, if / is a nonnegative continuous function from $ to M, then af is as well, 
for any a > 0. Likewise, if /, g G C(J?) + , then any convex combination of / and g is 
also in C(<£') + , so C{S') + is a convex cone. Furthermore, by Lemma 3.3.2 on page 53, 
mtC(<§) + contains all of the strictly positive functions (and thus is nonempty). 

By applying Motzkin's theorem, we have our result. □ 
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B.3 MOTZKIN ON THE OTHER HAND 

Having had such success with that direction, it seems only natural to see if we can 
get anything more out of Motzkin's Theorem. What we've proven is 

there is no strictly positive motion there is a semipositive stress. 

Can we use the Motzkin Transposition Theorem to show that 

there is no semipositive motion there is a strictly positive stress? 

The natural thing would be to try to require that our measures fall in the interior 
of C*(cf) + . But we saw in Theorem 3.6.3 on page 71 that when S 1 is infinite, C*($) + 
has no interior. So any success along these lines must be limited to the finite case. 
Let's give it a try. 

We need int S to be int C*(<^) + , but in our basic setup, Y* maps from C*(S') + and 
nothing maps to it. So that's where we'll send our identity function (see Figure B.3.1). 

Y * 

X 1 - c VF*(r) C*{S) D C*(<g) + 

Figure B.3.1: Our new use of the Motzkin theorem. 

Now, we need C*{$) + to have non-empty interior, which it does. We need X L = 
{0} to be a closed convex cone, which it is. Finally, we need 

to be weak-* closed. But Y is a finite-dimensional linear map and so its image is a 
subspace of the finite-dimensional C(<f) and thus it is closed. 

Now we can apply Motzkin's theorem and get that exactly one of these two systems 
has a solution: 
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(I) -Y*fi = 0, fte intC*(<f)+ 

(II) YV = f, V e VF(r), O^fe c\gy. 

That is, "either there is a strictly positive stress or else there is a semipositive motion" . 
Thus we have a new proof of Roth and Whiteley's theorem. 

B.4 Stresses as Variations 

One somewhat surprising effect of making Vf(7) into a Hilbert space is that any given 
stress fj, has a variation, £ X 1 - associated with it. That is because Y*/j, £ X 1 - C 
Vf*(7) and Vf(7) and Vf*(7) can be identified with each other, thanks to the Riesz 
Representation Theorem for Hilbert Spaces (Theorem B.1.5 on page 143). 

For example, in the case of the circle of struts, we found a stress d6, which was 
uniform on the struts. Y* d9, then corresponds to some variation Vae in such way 
that 



(V M , V) = (Y* d6)V = dO(YV) = YVdO 

Jo 

r 

(V(0) - V(9 + n)) ■ ((cos 0, sin 0) - (cos(0 + tt), sin(0 + tt))) d9 

r 

(V(0) - V(9 + tt)) ■ 2(cos 0, sin 0) d9 
y (0) ■ 2(cos 0, sin 0) d9 - / V (0 + tt) ■ 2(cos 0, sin 0) d0 



/*7T /» Z7Y 

/ F(0) -2(cos0,sin0)d0- / V(0) ■ 2(cos(0 - vr), sin(0 - tt)) d0 

7T /*2"7r 

F(0) -2(cos0,sin0)d0+ / V(0) • 2(cos0, sin(0) rf0 

J 7T 



2vr 

\/(0) -2(cos0,sin0) d9. 

(B.3) 

On the other hand, our inner product on Vf(7) says that 

»2tt 



(Kw,10 = 1^ V^{s)-V'{s)ds. 
Jo 
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We can integrate this by parts to get 



(V d e,V)=VUs)-V(s)\ 2 ;- / V^(s).V(s)ds 




(B.4) 



Jo 

Now, and 2tt are the same point on our domain, so that first term is zero. We can 
combine Equation (B.3) and Equation (B.4) to get 



which must be true for all V G Vf(7). Since s = 9 on the unit circle, that gives us 
that -V$(0) = 2(cosfl,sm#) or 

V de (9) = 2(cos#, sin^), 

which is shown in Figure B.4.1. 



Thinking back to our original definition of stress, this might seem the obvious 
thing. After all, it just looks to be the weighted edge vectors at each vertex. However, 
on second glance it seems less obvious. After all, this example has a high degree of 
symmetry. We were able to transform an integral on the edges into an integral on 
the vertices in the form J V ■ (something) which we could then relate to our inner 
product. 

This is an area which bears further investigation, both in identifying the variation 
for a given stress and in understanding the interplay between that and the "curvature 
force" of Cantarella et al. (2006). 





Figure B.4.1: The circle of struts with the vectors of V^e- 
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